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Introduction 



The notion of inaccessibility in its various forms belongs to the 
most important concepts of cultural traditions since ancientry and 
consists in the representation about an extraordinary large phe- 
nomenon that cannot be reached by means of "lesser power" than 
this phenomenon itself. 

In this meaning it appears to be one of the basic archetypes of the 
Mankind. 

In the beginning of 20 century this concept have received its 
sufficiently adequate expression in foundations of mathematics in 
the following way. Cofinality of a cardinal k is the minimal or- 
dinal cf(k) that can be mapped by some function / into k 
such that suprng(f) = k; the cardinal k is named regular iff 
cf(k) = k, otherwise singular; it is named weakly inaccessible iff 
it is uncountable, regular and for every a < k the next after a 
cardinal is still < k. The notion of strongly inaccessible cardinal 
is obtained by replacing the latter condition with the stronger one: 
Ma < k 2° < k. 

Weakly inaccessible cardinals were introduced by Felix Haus- 
dorf pQ in 1908; Paul Mahlo [2H1] had studied stronger limit 
points, Mahlo cardinals, in 1911-1913. Later on there appeared 
strongly inaccessible cardinals introduced by Waclaw Sierpinski, 
Alfred Tarski [5 J and Ernst Zermelo [6] in 1930. Since that starting 
period a lot of inaccessible cardinals have appeared - weakly com- 
pact, indescribable, Erdos cardinals, Jonsson, Rowbottom, Ram- 
sey cardinals, measurable, strong, Woodin, superstrong, strongly 
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compact, supercompact, extendible, Vopenka's Principle, almost 
huge, huge, super huge cardinals etc., forming the hierarchy corre- 
sponding to the substantial strengthening of an "extent of inac- 
cessibility" - all of them have received the common name of "large 
cardinals" . 

So, the tradition of inaccessibility is firmly established in foun- 
dations of mathematics serving as a confirmation to the faith in 
the concept that the main trend of nowadays set theory develop- 
ment lies in forming systems of large cardinal hypotheses, natural 
models for these hypotheses and generic extensions of such models. 
At any rate, there is firm belief, that: 

"All of the large cardinal hypotheses ... can be given more or 
less convincing justifications ... - convincing enough, at any rate, 
that almost no one expects them to be refused. 

There are other, more problematic, large cardinal hypotheses. 
For these there is as yet no convincing justification. Far from being 
refused, however, these hypotheses have led to some extremely 
beautiful mathematics." (Kunen [7]). 

In addition to a very beautiful justification of set theory as a 
whole this faith is based on a lot of well-known results pointing 
to close interrelations (by the relative consistency) between large 
cardinal hypotheses, Axiom of Determinacy, regular set proper- 
ties, infinitary combinatorics, infinitary languages and others. A 
big amount of results of this kind is expounded in monographs 
of Frank Drake [8] and Akihiro Kanamori [S]; the latter, remark- 
ably exhaustive and contemporary, contains also the outstanding 
demonstration of diverse large cardinal ideas development. 
"The investigation of large cardinal hypotheses is indeed a main- 
stream of modern set theory, and they have been found to play a 
crucial role in the study of definable sets of reals, in particular their 
Lebesgue measurability. Although formulated at various stages in 
the development of set theory and with different incentives, the 
hypotheses were found to form a linear hierarchy reaching up to 
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an inconsistent extension of motivating concepts. All known set- 
theoretic propositions have been gauged in this hierarchy in terms 
of consistency strength, and the emerging structure of implications 
provides a remarkably rich, detailed and coherent picture of the 
strongest propositions of mathematics as embedded in set theory." 
(Kanamori [9]). 

This work constitutes the first part of the second edition of [17J, 
which presents the proof of the theorem: 

Main theorem (ZF) 

There are no weakly inaccessible cardinals 



This proof is derived as a result of using the subinaccessible 
cardinal apparatus which the author has developed since 1976. 
The idea of this proof had arose in 1984 (though initial approaches 
to it have been undertaken by the author since 1973) and in 1996 
it has accepted its present form. Its basic tools - formula spectra 
and subinaccessible cardinals - were developed in [ID]; reduced 
spectra and matrices in |11H13| : disseminators and <5-matrices 
in [13]; matrix informativeness was developed by the author in |14| : 
autoexorsizive matrices in [TS]. The proof of main theorem was 
presented for the first time in [15] and its more transparent and 
complete variant in [16] : the more systematic presentation of all 
this field is exposed in [17] , 

However, one can say that this work [17] exposes the material 
which is too concise and overloaded by the technical side of the 
matter to the detriment of explicit development of the basic ideas 
which should advance their technical development. 

These circumstances demand the certain preliminary exposi- 
tion of the field free of such reproaches. 

So, the present work constitutes the first part of the second 
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edition of [17], called to overcome them. 

The main theorem proof receives in the work its more trans- 
parent and simplified form, though caused by some natural im- 
provements in final definition 8.2 |17j of a-function, and zero 
characteristic is subjected here to the more refined consideration. 

This circumstance makes possible simplification of the discussion 
of a-function and its properties. As the result, the final part of the 
main theorem proof comes in its more natural purified form. But, 
on the whole, the technical side of the matter here repeats [T7] but 
in the more systematic way. 

The special attention is given here to essential preliminary de- 
velopments and descriptions of ideas of all main constructions and 
reasonings. 

It should be pointed out, that the main theorem proof itself oc- 
cupies only § 11 in the second part of this work forthcoming. All 
previous sections are devoted to the development of the basic and 
special theories of subinaccessibles which, although used for the 
creation of ideas and techniques of this proof, but have indepen- 
dent value. 

Here, as before, we make a review of the material |10H16| which 
is necessary for this proof. We shall omit technically simple argu- 
ments. For set theory, symbols, concepts and other information 
necessary for the further reasoning, the remarkable text Jech |18j 
provides the basic development of the subject and much more, so 
they are assumed to be known and shall be used frequently with- 
out comments. 

The plan of this work is the following. 
To expose development of the idea of the proof, special notions 
and terms are needed. 

Just with this end in view the first part of the work, Chapter I, 
is devoted to the basic theory developing, strongly necessary for 
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introducing the material required for creating the idea. 
The very special aim of investigations here makes it possible to 
confine the theory to its the most reduced part. 
Thus, the existence of some cardinal k inaccessible in L is as- 
sumed and considerations and reasonings are conducted in the 
structure or in its generic extensions providing the final con- 
tradiction. 

So, in § 1 the brief outline of the idea of the proof of main 
theorem in its first approximation is presented without going in 
any details. However, the precise and thorough implementation 
of this idea requires the successive involving of new notions and 
tools, which are demanded on each stage, since the theory goes 
on as series of successive approximations caused by some insuffi- 
ciency of the idea in its previous forms. Therefore it receives its 
more precise form sequentially involving the necessary techniques 
coming on. 

Some other way of representing the idea, that is right from the 
start in its final form, even without details and rigor, would be 
opaque and unnatural - or it would be shallow and vague. 
Also § 1 contains some classical information. 

In § 2 formula spectra are introduced (definitions 2.3, 2.4). 
Briefly saying here, the spectrum of a given formula 92 of some 
level n is the function containing all information about its es- 
sential truth properties in all generic extensions of the structure 
Lfc of certain kind, by means of generic ultrafilters on (ojo,k)- 
algebra B Levy. Such spectrum has range consisting of all essential 
Boolean values in B of this formula, that is its Boolean spectrum, 
and domain consisting of corresponding ordinals, named jump or- 
dinals of this formula, providing these values, that is its ordinal 
spectrum. 

Among spectra the so called universal spectra are of most in- 
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terest (definition 2.6), contracting all formula ordinal spectra of a 
given level n into one (lemma |2.7|) . 

These notions are considered also in their relativized form; in this 
case the bounding ordinal a < k causes all truth properties of 
formula ip in all extensions of under consideration bounded 
by a, therefore a is named the carrier of these spectra. 

After this is done, with formula spectra in hand, we introduce 
in § 3 the central notion of basic theory - the notion of subinacces- 
sibility (definition 3.1). The principal property of subinaccessible 
ordinal a of level n lies in the impossibility of reaching this 
ordinal "by means of language" of level n. Since formulas truth 
properties contains in their spectra, it means that this ordinal a 
includes all formula spectra of level n with constants < a and 
so can not be reached by such spectra. 

One can see here certain parallel with the notion of inaccessibility 
itself (see the note after definition 3.1). 

Some simple properties of these notions make possible to introduce 
the so called subinaccessibly universal formula and its spectra, 
posessing only subinaccessible ordinals of smaller level (definition 
3.9). In what follows these spectra provide the basic theory with 
its favourable tools. 

In § 4 the problem of spectrum "complexity" springs up. It 
is almost evident that this spectrum characteristic must increase 
unboundedly while its carrier increases up to k. So the more sig- 
nificant aspect is investigated for reduced spectra (definition 4.1), 
received by reducing their Boolean values to some given cardinal 

X- 

The main result of this section, lemma 4.6 about spectrum type, 
shows, that under certain natural and productive conditions the 
order type of subinaccessibly universal spectrum reduced to x on 
a carrier a exceeds every ordinal < x + defined below a (more 
precisely, defined below its some jump ordinals). 
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Still, such spectra on different carriers can be hardly compared 
with each other because their domains, ordinal spectra, consist of 
ordinals increasing unboundedly, while their carriers are increas- 
ing up to k. 

Therefore in § 5 we turn to reduced matrices (definition 5.1) ob- 
tained from reduced subinaccessibly universal spectra by isomor- 
phic substituting their domains for corresponding ordinals. The 
term "matrix" is pertinent here because it is possible to use two-di- 
mensional, three-dimensional matrices, etc. for more fine analysis 
of the formula truth properties (just on this way the author con- 
ducted his initial investigations of the problem during long time) . 
The author have proved in 1977 the main result of this section, 
lemma 5.11, which makes possible to see, that such matrix can con- 
tain all information about every initial part of constructive uni- 
verse and, moreover, about its every generic extension, bounded 
by its carrier (and again, more precisely, bounded by jump ordi- 
nals of corresponding spectrum on this carrier). So, it preserves 
this information when passing from one carrier to another. 

Now, as the required notions and terms are formed, the in- 
struments of the proof of main theorem - matrix functions - come 
into play. Such matrix functions are certain sequences of matrices 
reduced to the so called complete cardinal x* (definition 5.4), 
the supremum of universal ordinal spectrum. First the simplest 
version of such function (definitions 5.7, 5.14) is exposed at the 
end of § 5. After that it is sharpened by means of supplying its 
matrices with the so called disseminators (definition 6.1), the spe- 
cial cardinals extending information about lower levels of universe 
up to their carriers (more precisely, up to jump ordinals of corre- 
sponding spectra on these carriers). 

Therefore § 6 is devoted to the investigation of this disseminator 
notion in its most poor version in conformity with the main aim; 
here we expose some methods of obtaining matrices and matrix 
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functions supplied by such disseminators. 

This stage concludes the developing of the basic theory. Here 
the second part of this work forthcoming, Chapters 2 and 3, should 
be exposed briefly. With the apparatus in hand, developed in the 
first part, the special theory of matrix 5-functions starts (defini- 
tions 7.1, 7.2), providing certain tools for correction of necessary 
technical sources. 

In § 8 they are developed up to a-functions, representing the 
instrument of the proof in its final form. 

In §§ 9, 10 the properties of a-functions are investigated. 

This information provides the main theorem proof exposed in 
§ 11. After that some easy consequences of this theorem and of 
some well-known results are presented in § 12. 

Also one should pay special attention on the comment in the 
end of this work. 



Chapter I 



Basic Theory: Subinaccessibility, 
Formula Spectra and Matrices, 
Disseminators 



1 Preliminaries 

We shall prove that the system 

ZF + 3k (k is weakly inaccessible cardinal) 
is inconsistent. 

In what follows all the reasoning will be carried out in this system. 

As it was noted above, the idea of the main theorem proof is 
rather complicated and untransparent and therefore requires some 
special analysis. 

So, it is best possible to introduce it into three stages sequen- 
tially, approaching to it more precisely on each stage by means of 
developing the corresponding new notions and techniques, called 
to overcome certain impeding deficiencies of its previous version. 
Thus it becomes complicated in essence on each stage and receives 
its final form in § 8. 

The brief outline of the idea is the following. 

First the idea springs up at the end of § 5 and rests on the 
formation of matrix functions that are sequences of matrices, re- 
duced to a fixed cardinal. 

One can obtain sufficiently adequate conception of such function 
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if beforehand acquaint himself with formulations of the following 
notions in outline: the notions of formula spectra (definitions 2.3, 
2.4), universal spectrum (definition 2.6, lemma 2.7), subinaccessi- 
bility (definition 3.1), sub inaccessibly universal spectrum (defini- 
tion 3.9), reduced spectra and matrices (definitions 4.1, 5.1) and 
singular matrices (definition 5.7). 
On this foundation the simplest matrix function 



is introduced (definitions 5.13, 5.14) as the sequence of such ma- 
trices of special kind. 

This function has range consisting of singular matrices reduced 
to some fixed cardinal x an d defined as minimal, in the sense 
of Godel function Od, on corresponding carriers; this property 
evidently provides its monotonicity, also in the same sense (lemma 
5.17 1) ). The domain of this function is extraordinarily long and 
is cofinal to the inaccessible cardinal k (lemma [5. 18j) 
The role of reducing cardinal \ is played further mainly by the 
complete cardinal x* (definition 5.4). 

Now the idea of the main theorem proof comes out in its initial 
form: 

The required contradiction can be attained by means of creation 
of some matrix function which should possess inconsistent prop- 
erties: it should be monotone and at the same time it should be 
deprived its monotonicity. 

However, on this stage the direct proof of this function nonmono- 
tonicity is impeded by the following phenomenon: the properties 
of universe under consideration change after its bounding by car- 
riers of this function values, that is of reduced matrices S XT (one 
can see it from the discussion in the end of § 5 after lemma 5.18). 

Just in order to get over this obstacle the process of matrix 
function transformation starts. 
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The special cardinals, disseminators, are introduced. Though pre- 
senting original and valuable phenomenon, this notion is used here 
only for the transformation of the matrix function in view of our 
aims. 

To this end its values, matrices S XT , are supplied with certain 
disseminators extending required universum properties from lower 
levels up to their carriers (definitions 6.1, 5.9, 6.9). 
After that, in the second part of this work forthcoming, the second 
approach to the idea of main theorem proof is undertaken and the 
matrix function transforms to 5 -function, also defined on the set 
which is cofinal to k (definitions 7.1, 7.2, lemma 7.6). 

But as the result now, vice versa, this new function loses its 
monotonicity property (one can see it from the discussion of this 
new situation in the end of § 7 after lemma 7.7). 
The way out of this new stage of things lies in the third approach 
to the idea of the proof, that is in transformation of this last 
function into its more complicated recursive form - the so called 
a-function (definitions 8.1-8.3) which is also defined on the set 
cofinal to k (lemma 8.9). This recursive definition is formed in 
such a way that cases of monotonicity are demanded in the first 
turn (so they are provided by "unit characteristic"), while cases of 
monotonicity violation are allowed in the last turn only for want 
of anything better (and they are of "zero characteristic"). 
Thus, the priority belongs to matrix function values of unit char- 
acteristic and just cause of that the situations of monotonicity 
breaking are avoided. 

As the result, a-function, at last, delivers the required contra- 
diction: it cannot be monotone (theorem 1) and at the same time 
it possesses monotonicity (theorem 2). 

Such is the idea of the main theorem proof in its outline form; 
more detailed description draws into consideration too much tech- 
nical details. Therefore instead of that one should follow more 
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suitable way of assimilating notions mentioned above (up to the 
end of § 6) without going into details and getting along, may be, 
with the help of some images. Using another approach (the repre- 
sentation directly in its final form right from the start) one should 
receive the exposition even more complicated than the foregoing 
one, or noninformative and hazy. 

After that let us turn to realization of the programme sketched 
above. 

Weakly inaccessible cardinals become strongly inaccessible in 
Godel constructive class L; let us remind that it is the class of 
values of Godel constructive function F defined on the class of 
all ordinals. Every set a £ L receives its ordinal number 

Od(a) = min{a : F(a) = a}. 

If a is an ordinal then L a denotes the initial segment 

{a G L : Od(a) < a} 

of this class. The starting structure in the further reasoning is the 
countable initial segment 

93T = (L x o, e, =) 

of the class L serving as the standard model of the theory 

ZF + V = L + 3k (k is weakly inaccessible cardinal) 

Actually, only the finite part of this system will be used here be- 
cause we shall consider only formulas of limited length, as it will be 
clear from what follows. Moreover, the countability of this struc- 
ture is required only for some technical convenience (see below) 
and it is possible to get along without it. 

Further k is the smallest inaccessible cardinal in Wl. We shall 
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investigate it "from inside" , considering the hierarchy of subinac- 
cessible cardinals; the latter are "inaccessible" by means of formu- 
las of certain elementary language. To receive this hierarchy rich 
enough it is natural to use some rich truth algebra B. It is well- 
known (Kripke |19j ) that every Boolean algebra is embedded in an 
appropriate collapsing (luq, /i)-algebra and therefore it is natural 
to use as B the sum of the set of such algebras of power k , 
that is Levy (ojq, /c)-algebra B. 

Namely, let us apply the set P € 931 of forcing conditions that 
are finite functions p C k x k such that for every limit a < k 
and n £ uq 

a + n G dom{p) — > p(a + n) < a; 

also let p(n) < n for a = 0. The relation < of partial order is 
introduced on P: 

Pi < P2 < > P2 C p\. 

After that P is embedded densely in the Boolean algebra B € 9K, 
consisting of regular sections C P, which is complete in 971. The 
relation of partial order < is defined on B: 

A x < A 2 < — > A x C A 2 , 

and also Boolean operations •, +, Y\, ^ (see [18]) are defined on 
B. Every condition p G P is identified with the section 

[p] = {pi e P ■ Pi < p} 

and that is why P is isomorphically embedded in B. Hereafter 
we recall the well-known results of Cohen [20] . Levy |21j (see also 
Jech [E]). 

Lemma 1.1 

Algebra B satisfies the k-chain condition, that is every set 
X C B , X G Wl consisting of pairwise disjoint Boolean values 
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has the power < k in SOT : 

(VA 1 ,A 2 eX Ai ■ A 2 = 0) — > \X\ < k. 



According to this lemma it is possible to consider instead of values 
A G B only sets 

Pa = {p & A : dom(p) C x} 

where 

X = m.m{x' ■ Vp G A p W < j4} 

(here p\x' is the restriction of p to x'). Since A = ^2 Pa, we 
shall always identify A and P^, that is we shall always consider 
Pa instead of A itself. 

Just due to this convention all Boolean values A G B are sets 
in not classes, and this phenomenon will make possible all 

further reasoning as a whole. 

We shall investigate the hierarchy of subinaccessible cardinals 
with the help of Boolean values in B of some propositions about 
their properties, that is working inside the Boolean- valued universe 
9Jl B . The countability of the structure 9JT is needed here only to 
shorten the reasoning when using its generic extensions by means 
of 9JT-generic ultrafilters on B. It is possible to get along without 
it developing the corresponding reasoning in the Boolean-valued 
universe L B (see, for example, |18j). 

It will be more suitable to produce generic extensions of 
not by means of ultrafilters but by means of functions. Namely, as 
9It-generic or Levy function on k we shall name every function 
/ G k k such that every set X G 9JT, X C B, which is dense in P, 
contains some p C I. All functions of this kind will be denoted by 
the common symbol I. Obviously, 9JT- generic ultrafilters G on 
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B and these functions mutually define each other: 

l = U(Pr\G) , G = {A G B : 3p G P(p < A Ap C I)}. 

In this case the interpretation Iq of the universe Wt B is denoted 
by i\. As usual, if a € Wl B , a G 5DT [/] and i;(a) = a, then a is 
named the label or the name of a. By ||<^|| as usual is denoted 
the Boolean value of the proposition ip with constants from Wl B 
in algebra B. 

* 

For some convenience we introduce the relation G : for every 
I G k k, A£B 

I G A « — >■ 3p G P(p C / A p < A). 

Lemma 1.2 

Let I be an < $R- generic function on k and ip{a\...,a n ) be 
a proposition containing constants a±...,a n G DJl[l] with names 
a 1 ...,a n , then 

<m[l] t= ip( ai ...,a n ) <— )■ / G ||^(o 1 ...,a n )|| . 

Lemma 1.3 

Let I be an Wl-generic function on k, then: 

1) Wt[l]\F ZF + V = L[l] + GCH + k = co 1 ; 

2) for every \ < k let \i = X iff X *s regular and 
Xi = (x + ) m iff X i- s singular cardinal in Wl, then 

M[l\x] \= Va < xi M <w AV«> xiM = \a\ m ■ 
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Lemma 1.4 

Suppose that 

t G Wl B , dom(t) C {a : a € Wl} and \rng(t)\ < k. 

Let B t be the subalgebra of B generated by rng(t). 
Then for every formula ip(i) 

II <p(t) \\e B t . 

Such is the preliminary information required to start the de- 
veloping the theory of subinaccessibles. ^ 
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2 Formula Spectra 

The main instrument of the further reasoning is the notion of a 
formula spectrum. In this section the basic spectrum theory is 
exposed, containing the discussion of the most simple spectrum 
properties. It is possible to introduce this notion in a more gen- 
eral version (for an arbitrary Boolean algebra B and a partially 
ordered structure 9JJ ); however, here it is enough to use its the 
most poor variant. 

Among names from Wl B the canonical names are distin- 
guished, that are those which give analogous results under any 
interpretation. For example, such are names d of sets a € 9JT 
which we shall identify with these sets: 

dom(a) = {b : b £ a}, rng(a) = {1}. 

The canonical name of every 9Jt-generic function I on k is the 
function 

/ = {((a, /?), {(«,/?)}) :{(a,/3)}GP}. 

It is easy to see that always ii(a) = a, i[(V) = I. 

Let us introduce the following elementary language C over 
the standard structure 

(L k [I] , €, =, 0- 

Its alphabet consists of usual logic symbols : quantors V, 3, con- 
nectives A, V, -i, — < — > , brackets ( , ), individual variables 
x,y,z... (with indices or without them), all names from Boolean- 
valued universe L B serving as individual constants, and symbols 
e, =, I 

When interpreting this language in the generic extension [/] 
variables run through [I], individual constants a G L B de- 
note ii(a) and constants €,=,/ denote respectively the standard 
relations of membership, equality and function I. If this extension 
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is fixed, then constants and their interpretations will be identified 
as usual. 

The formulas of language C are defined in a usual recur- 
sive way beginning with atomic formulas of the form t\ = ti-, 
t\ G t2, where t±, ti are any terms that are also recursively 
formed of variables, constants G and [ by sequential su- 
perposition. However, following the tradition, some conventional 
notation, relations and terms will be used in writings of formulas if 
it will not cause difficulties. For example, the train of m variables 
or constants x±, x rn is denoted by (xi, x rn ) or, in short, by 
~ct; the order relation x\ G X2 on the set of ordinals is denoted by 
x\ < X2 and so on. 

Further formulas will be considered as formulas of the language 
C which we shall denote by small letters from the end of Greek 
alphabet (unless otherwise specified). 

Formula (p which has free variables and individual constants 
forming a train a will be denoted by (p(~bt)- If in addition 
(p contains a symbol to which it is necessary to pay attention it 
should also be noted specifically; for example, the notation ip(~ct,l) 
points out that ip contains an occurrence of I. 

As usual, occurrences of quantors 3x, Vx in formula (p are 
named bounded by a term t iff they have the form 

3x (x G t A ...), Vx (x G t — > ...); 

a formula is named bounded iff all its quantors are bounded by 
some terms; it is named prenex formula iff all occurrences of its 
unbounded quantors are disposed to the left from occurrences of 
other quantors and connectives; this train of its unbounded quan- 
tors is named its quantor prefix. 

Formulas of the language C will be interpreted in generic exten- 
sions Lk[l] and therefore we shall name formulas (p,ip equivalent 
and write if < — > ip iff they are equivalent in ZFC~ + V = L[l ], 
where ZFCT is ZFC with the Power Set Axiom deleted. 
Besides that, when interpreting formulas <p, ip in we shall 
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name them constructively equivalent and use the same notation 

ip < — > ijj iff they are equivalent in ZFC + V = L. 

We shall name them generically equivalent and write <p Hh ip, iff 

H^X— >• rb\\ = 1 

for any values from of their free variables. 
Further the equivalence in ZFC~ + V = L[l ] will be considered, if 
the context will not point to some another case; at any rate, the 
meaning of the notion of equivalence and of the symbol u < — 
will be always obviously specified by the context. 

Definition 2.1 

1) The class of all formulas (p(a,l) in the prenex form that have 
quantor prefix consisting of n maximal blocks of like quantors and 
begin with 3 and also of all formulas that are equivalent to such 
formulas is denoted by S n (a). 

The dual class is denoted by II n (~a^) and the class £ n (~a^)nn n (~a^) 
- by A n (a). 

As a result the elementary Levy hierarchy comes out: 
{E n (~^); Il n (~£)} neoJo . 

2) We denote by the class of all formulas generically 
equivalent to formulas from S n ( a ). 

The dual class is denoted by n^~( a ) and the class £^ h ( a ) n 
D+(tf) - by A+tf). 

The symbols Q n (~oT), Q~^(~ct) serve as the common notation 
respectively of the classes 

E n tf), n„(^), £+(^), n+(^). 

The natural index n is named their level and the level of their 
formulas. 
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Considering fixed extension L^l], sets, that are defined in it by 
formulas from Q^~(a), will be named (a)-sets. 
As a result the hierarchy 

n+(^)} n&() 

and the corresponding hierarchy of relations come out. 

In all the notation the train a will be omitted if its value is 

arbitrary or meant by the context. 



Following the tradition, let us assume that every formula un- 
der consideration is considered as transformed to the equivalent 
prenex form of the minimal level equivalent in ZFC~ or 

constructibly or generically depending on structures where these 
formulas are interpreted of course, if the context does not 
mean some another situation. 

Let us also assume that if in the context formulas interpreted in 
the structure G, =) are considered, then we use all these 

terms and notation, but without the index HK 

Further the classes Q n , of some fixed level n > 3 are 

considered (if the context does not imply the opposite). This 
agreement is taken to have in hand further sufficiently large subi- 
naccessible tools (see lemma 3.5 below for example) and also to 
use some auxiliary formulas, terms, relations and sets defined in 
Lk directly as additional constants in formulas notation without 
raising their level. Obviously, in this way can be considered the 
sets P, B, relations and operations on them mentioned above, 
and also the following: 

1) On(x) - the bounded formula meaning that x is an ordinal: 



Vy G x(Vz G x(y G z\l z G y) A Wi G y{z\ G x)). 
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Variables and constants bounded by this formula will be also de- 
noted by small letters from the beginning of Greek alphabet: a, (3, 
7, ... omitting this formula itself. With the help of this formula it 
is easy to define all the natural numbers, the ordinals wo, uo+1.... 
and so on by the corresponding bounded formulas, so we shall use 
these ordinals as the additional individual constants of the lan- 
guage. 

2) F(x, y) - the Ai-formula providing the well-known recursive 
definition in of Godel function F |22| . that is for every 
a G k, a € : 

a = F | (a + 1) < — > L k 1= F(a, a). 

3) <, < - the relations of well-ordering on L^: 

a<b < — > Od(a) < Od(b) ; a <b < — > a < 6 V a = b. 

4) <, ^ - the corresponding relations on x k: 

a<fi< — > Od{a) < phOn(f3) ; a < /3 < — > a < /3 VOd(a) = /3. 

5) It is not hard to use similarly the analogous Ai -formula 
F{x,y,V) providing the recursive definition in [I] of Godel 
constructive function F l relalively to I and to receive the func- 
tion of ordinal number Od l and also the relations <i l : 

Od l (a) = min{a : F l {a) = a} ; 
a < l b < — ► Od\a) < Od\b) ; a< l b < — > a < l 6 V a = b ; 

a <i l p <— >• Od l (a) < ^AOn(/3) ; a < l (3 <— > a < l fi\/Od l (a) = . 

It is easy to define all these functions and relations mentioned 
above by Ai-formulas respectively in L^, L k [I] absolutely rel- 
atively to these structures using formulas F(x,y), F(x,y,l). We 
shall denote these formulas by the same symbols as functions and 
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relations denned by them, but replacing the function I by its 
name I. The relation < was used by Addison [23J over contin- 
uum and by Kogalovskiy pi] over arbitrary infinite structures of 
arbitrary levels. 

With the help of ordinary Skolem functions techniques it is easy 
to prove 

Lemma 2.2 

Suppose a formula ip contains in the class Q n , then the 
formulas 

Vx G y ip, 3x € y (p 
are contained in the same class. 

Analogously for the class , n > 1, replacing the bounding 
formula x £ y by the bounding formulas x <-y, x <J-y. 

Let us turn to the notion of spectrum. In order to make it more 
transparent we shall introduce it only for propositions (p(~at ,1) 
having the train of individual constants ~ct = (ai, ...a m ) consist- 
ing of ordinal constants (if the context does not point to another 
case). It is possible to manage without this convention replacing 
occurrences of each by occurrences of the term F-(ai) for 
the corresponding ordinal constant aj. 

Let us also assume that every train ~et = (a±, a m ) of ordinals 
< k is identified with the ordinal which is its image under the 
canonical order isomorphism of m k onto k. The isomorphism 
of 2 k onto k of this kind will be named the pair function. 
The next notion plays an important role in what follows: 

Definition 2.3 

For every formula ip and ordinal a\ < k by ip <ai is denoted 
the formula obtained from ip by <d- -bounding all its quantors 
by the ordinal ot\, that is by replacing all occurrences of such 
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quantors 3x, Vx by the corresponding occurrences of 

3x (x <- ai A ...), Vx (x <- «i — ► ...)• 

In addition, if ol\ < k, then we say that (p is restricted to a.\ 
or relativized to ct\; if, in addition, the proposition (p <ai holds, 
then we say that tp holds below ct\ or that ip is preserved under 
restriction or relativization to a.\. 

The same terminology is carried over to all reasoning and con- 
structions having variables and individual constants <-- bounded 
by the ordinal a±. 

We shall consider < -restriction instead of <- -restriction in all 
these notation and notions iff formulas, constructions and reason- 
ing are interpreted in 

In all such cases a\ is named respectively the <- -bounding or 
< -bounding ordinal. 

If a i = k, then the upper index < ot\ is omitted and such 
formulas, reasoning and constructions are named unrestricted or 
unrelativized. 



Definition 2.4 

1) Let (p(a ,1) be a proposition 3x (pi(x,a,l) and ct\ < k. 
For every a < a\ let us introduce the following Boolean values: 



A^ ai {a,t)= 3x < L a <p? ai (x,t,l) 
A* * (a, = (a, 7?) - £ A^ (a', ~a>) 

a' <ct 



2) We name the following function S^ ai ("S") the spectrum of if 
on the point ~ct below ct\ : 
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S^ Q1 (a) = {(«, A^ ai (a, a )) : a < «i A A« Ql (a, t) > 0}. 
Projections 

dom(S^(^)), rra(/(S< ai (^)) 

are named respectively the ordinal and the Boolean spectra of <p 
on the point "at below a±. 

3) If (a, A) € S^ ai ( a), then a is named the jump ordinal of 
this formula and spectra, while A is named its Boolean value on 
the point ~~ct below a\ . 

4) The ordinal a.\ itself is named the carrier of these spectra. 

If a train ~~at is empty, then we omit it in notations and omit 
other mentionings about it. 

To analyze propositions it is natural to use their spectra. We 
can develop more fine analysis using their two-dimensional, three- 
dimensional spectra and so on. 2 ) 

All spectra introduced possess the following simple properties: 

Lemma 2.5 

Let ip be a proposition 

3x y?i(x, ~ct,l), <f i £ n^Li, oli < k, 

then: 

1) supdom(S^ ai (^)) < k ; 

2) S^Ct), dom(S$ ai (7t)) are A n - definable, while 
rng (S^ ai (a)) is S n - definable in for ct\ = k. 
For ct\ < k all these spectra are Ai- definable; 
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3) a € dom (S^ Ql (a)) iff there exists some DJl- generic function 



Here the important statement 1) comes directly from lemma [TTT1 
This statement will be frequently used in what follows. 



The so called universal spectrum is distinguished among all 
other spectra. 

It is well known that the class E n ( a) for n > contains the 
formula which is universal for this class (Tarski [25], see Addison 
[2"3"]); let us denote it by U^(n, ~ct, I). Hence, it is universal 
for the class T,^(lt) also. Its universality means that for any 
£„"~( a )-formula cp(a,l) there is a natural n such that 

+ C/ n E (n,^,Z); 

this n is named the Godel number of cp. The dual formula 
universal for IJ^ilt) is denoted by U^(n, ~at, I). For some con- 
venience we shall use in the form 3x U^_ 1 (n, x, it, I). In 
this notation the upper indices s , n will be omitted in the case 
when they can be restored from the context or arbitrary. 
One should recall that universal formulas come out on the follow- 
ing way. Let us consider a formula (p (~ct,V) and its equivalent 
prenex form of the minimal level e: 

QlX 1 Q 2 X2.-.,QiX i ip 1 (xi,X2.:,Xi,d,l) , 

where Q\X\Q2X2---,Qi%i is its quantor prefix and ipi contains 
only bounded quantors; suppose Qi = 3, e > 0. Removing 
these last bounded quantors to the left we can receive the equiva- 
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lent formula of the kind 
QixiQ 2 x 2 ..., QiXi 

Vyi G zi3vi G u>iVy 2 G z 2 3v 2 G W2-.yyj G ^3wj G 
ip 2 {xi,X2...,x i ,y 1 ,zi,v 1 ,wi,y2,Z2,V2,W2...,yj,Zj,Vj,Wj,~d,l) , 

where each of the variables z\ , w\ . . . , Zj , w j is bounded by the 
others or by the term from the train x±...,Xi,a and (p 2 contains 
no quantors. Using Skolem functions techniques one can transform 
it to the equivalent formula (~ct,l) of the same level e: 

Q 1 x 1 Q 2 x 2 ...,Q i x i 3f 1 3f 2 ...,3f j ip 3 {x 1 ,x 2 ...,x i , fa, f 2 -, fj,~ct,L) 1 

where fi-.-,fj - variable Skolem functions and (p% contains only 
bounded quantors of the standard kind and disposition. 
The case Qi = V one should consider in a dual way. 

We shall name this formula U v (a, I) the preuniversal form 
of the formula (p(a,l) under consideration. After that it is easy 
to receive the equivalent formula with blocks of like quantors con- 
tracted into one through application of the Pairing Axiom. It re- 
mains to apply to formulas like this one the recursive enumaration 
of their subformulas following after the quantor prefix. 

Let us assume in what follows that formulas we introduce are 
considered in their preuniversal form and use for them the same 
notation (unless the context does not mean another situation). 
This agreement preserves the equivalence of a formula ip(a,V) G 
Sg h with a Godel number n to the universal formula under 
<l- -restriction: 

for ordinals ol\ of many kinds (for example, for cardinals). Anal- 
ogously for ITg h and for generic equivalence. 
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Definition 2.6 

1) We name as the spectral universal for the class formula 
of level n the formula Un(~ct,l) obtained from the universal 
formula U^(n,a,l) by replacing all occurrences of the variable 
n by occurrences of the term l(too)- 

The spectral universal for the class formula v^(a ,V) is in- 
troduced in the dual way. Thus, we take 

where uH_i(x, ~ct, I) is the spectral universal for the class n^Li 
formula. 

2) The Boolean values 

A* ai (a,-£),A* ai (a,-£) and the spectrum S^ ai {lt) 

of the formula ip = u^(~at,l) and its projections (definition 2.4 
where <- should be replaced with <) are named the universal 
Boolean values and spectra of the level n on the point a below 
oti and in their notation the index is replaced by n, that is 
they are denoted by 

3) // (a, A) € S^ ai (t), then a is named the jump ordinal of 
these formula and spectra, while A is named its Boolean value 
on the point ~ct below oi\ . 

4) The ordinal a.\ is named the carrier of these spectra. 

Everywhere further <- - or <l-bounding ordinals ct\ are 
limit cardinals < k (in Lj.) or a± = k (if the context does not 
point to the opposite). 

Here the term "universal" is justified by the following 
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Lemma 2.7 

For every proposition (p = 3x (fi(x,a,l), ip\ G n^2 1 .- 
dom (S« Q1 (~^)) Q cfom (S^ ai (^)) • 

Proof. For a function I £ k k let Zo denote every function G fe /c 
taking values: 

uv 7 \ (i(w ),i(wo + l)) , a = w + l; V ; 

the value /o( w o) is arbitrary here. Evidently I is DJT-generic i/f 
Zo possesses the same property. Let ipo (1?, /) denote the formula 
received by the successive replacing every subformula I (t± ) = ti 
of the formula ip by the bounded subformula: 

3yi,2/2 < w (/(w + 1) = (2/1,2/2) A 
A ((ti < w V ti > oj + 1) — > 1(h) = t 2 ) A (2.2) 
A (h = w — >■ 2/1 = *2) A (h = wo + 1 — > 2/2 = *2))- 

The subformulas of the form 1(h) & h, h G I(^i) are treated 
analogously. Let rio be the Godel number of <^o- For an arbitrary 
9Tt-generic function I let us assume that lo(wo) = no- Obviously, 
for every a < ot\ 

I G (a, ~at) < — > Iq <E (a, it) <— > l G ^ («, ^) • 

It remains to apply now lemma 2.5 3). H 
From here one can imply that universal spectra accumulate 
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while their ordinal constants are increasing. For a = {oc\...,a m ) 
let max ~ct = max{«i..., a m }. 

Lemma 2.8 

For every oi, 02 < ol\: 

max^! < max ~at 2 — > dom (S^ Ql (^i)) Q dom (S^ Ql ("^2)) • 

The proof can be carried out by the so called splitting method 
(see the proof of lemma 4.6 below for example), but this lemma, 
although clarifying spectrum properties, is not used further and 
so its proof is omitted here. 
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3 Subinaccessible Cardinals 

Here is developed the theory of subinaccessibility in its basic as- 
pect. 

The further reasoning is conducted in (or in 9Jt if the 
context does not mean some another situation). 
Let us introduce the central notion of subinaccessibility - the in- 
accessibility by means of our language. The "meaning" of propo- 
sitions is contained in their spectra and therefore it is natural to 
define this inaccessibility by means of the spectra of all proposi- 
tions of a given level: 

Definition 3.1 

Let ct\ < k. 

We name an ordinal a < a\ subinaccessible of a level n below 
«i iff it fulfills the following formula denoted by SIN< ai (a): 

Vlt<a dom(ST 1 {^)) Q a. 

The set 

{a < ai : SIN< ai (a)} 

of all these ordinals is denoted by SIN< ai and they are named 
SIN< ai -ordinals. 

As usual, for a.\ < k we say that subinaccessibility of a is 
restricted by a\ or relativized to a±; for ct\ = k the upper 
indices < a\, <\ a± are dropped. H 

Obviously, the cardinal k is subinaccessible itself of any level, 
if we define this notion for a = a\ = k. 

So, the comparison of the notions of inaccessibility and subinac- 
cessibility naturally arises in a following way: 
The cardinal k is weakly inaccessible, since it is uncountable 
and cannot be reached by means of smaller powers in sense that 
it possess two properties: 1) it is regular and 2) it is closed under 
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operation of passage to next power: Vq < k a + < k. 
Turning to subinaccessibility of an ordinal a < k of the level n 
(in its unrelativized form for some brevity), one can see that the 
property of regularity is dropped now, but a still can not be 
reached, but by another more powerful means: the second condi- 
tion is strengthened and now a is closed under more powerful 
operations of passage to jump ordinals of universal spectrum: 

Va < a \/a € domS n (~ct) a' < a, 

that is by means of ordinal spectra of all propositions of level n 
(see lemma 2.7 above). 

It implies the closure of a under all nonfunctions in all generic 
extensions of not only under operation of power successor in 
Lk (see lemma 3.5 below). 

It is evident that working in one should treat the formula 
SIN< ai (a) actually as two formulas: one of them without the 
constant a\ when ot\ = k, and another containing a± when 
a\ < k; the same remark concerns all formulas, constructions and 
reasoning containing some parameter ot\ < k. 

From definition 3.1 and lemma 2.7 obviously comes 

Lemma 3.2 (About restriction) 

Let a < a\ < k, a £ SIN< ai and a proposition 3x ip(x, ~ct,l) 
has ~ct < a, (p G II^Li, then for every Wl-generic I 



L k [I] \= (3x < l a x ip <ai (x, "J, I) — >3x< 1 a ip <ai (x, /)) , 
In this case we say that below ct\ the ordinal a restricts or 
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relativizes the proposition 3x ip. 

Considering the same in the inverted form for tp S 





we say that below a± the ordinal a extends or prolongs the 
proposition Vx tp up to a%. 

Of course, lemma 3.2 presents the stronger statement, the cri- 
terion of STiV^ ai -subinaccessibility. 3 ) 

Now the following lemmas I3.3l - I3.8l can be easily deduced from 
definition 3.1 and lemma [231 : 

Lemma 3.3 

The formula SIN< ai (a) belongs to the class Ii n for ct\ = k 
and to the class A\ for a.% < k. 



Lemma 3.4 

For every n > 0: 

1) the set SIN< ai is closed in ct\, that is for any a < ct\ 



2) the set SIN n is unbounded in k, that is sup SI N n = k; 



suv(aC\SIN< ai ) G SIN, 



n > 



3) 



SIN< ai (a) < — ► SIN^(a). 
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Lemma 3.5 

Let a £ SIN< ai and a function f C a\ x ol\ be defined in 
Lk[l] by a formula (p <ai (/?, 7, 1) where tp £ H'^_ 1) 
then a is closed under f. 
In particular, for every n > 2 

if a € SIN n then a = uj a (in Lfc). 



The following lemmas 3.6-3.8 represents the important technical 
tools of subinaccessibility investigations. 



Lemma 3.6 

For every m < n 

1) SIN< a i C SIN< ai ; 

2) moreover, every a £ SIN< ai is a limit ordinal in SIN< ai : 

sup{aC\SIN< ai ) = a 



Proof. Statement 1) is obvious, b ecause every S m -formula is at 

the same time S n -formula. 

Turning to 2) let us consider the E n -formula 

3 7 (/3<7A,S/iV m (7)) 

with arbitrary constant f3 < a. This formula is true below a±, 
because due to 1) the ordinal a itself can be used as 7. After 
that SIN< ai -ordinal a restricts this formula and some SIN< ai - 
ordinal 7 > /3 appears below a. H 

It is obvious that the converse statement is false: subinaccessi- 
ble cardinals sometimes lose this property on the next level - for 
example, all the successors in a given class SIN< ai . 
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Lemma 3.7 

Let 

~o[ < a 2 < a x < k, a 2 G SIN< ai 
then for any -proposition ip(~ct,l) 



Proof. Let us consider the proposition (p = 3x <fi(x,a,l), 
tpi G n n _i, and the ordinal 

a = rain |a : L fc [Z] N <^ Ql ^, } 

for an 9H-generic I. By lemmas 2.5 3), 2.7 olq G dom (S^ ai (a)). 
Since «2 G SIN< ai it implies ao < a 2 an d therefore the 
restriction cci in the proposition (F'(ao), a, /) can be 

replaced by the < z -restriction a 2 . Hence 

It remains to convert this argument. H 

Lemma 3.8 

Zei 02 < Oi\ < k, then: 

1) // a 2 G SIN<°1, then the set SIN< ai D a 2 constitutes 
the initial segment of the set SIN< a2 , that is: 



(i) SIN< a ^ Da 2 C SIN< a * ; 



(ii) SIN< a2 n sup (SIN< ai n a 2 ) C 5/iV< ai . 
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2) If 012 G SIN< ai , then for every m < n 
SIN< ai na 2 = SIN< a \ 

Proof. Statements of this lemma one can prove in a similar way 
and so we shall demonstrate it for 

Let a G SIN< ai Ho^; it should be proved, that for every a < a 

dom{S* a2 (-£)) C a, 

so let /? G dom (S^ a2 ("^)). Now we have (3 < a>2,~ct < «2 and 
«2 G SIN^l, that is why for every /3 < f3 we can replace the 

<- -boundary 02 in the proposition u^" 2 (F-{0), ~ct,lj with 

the <- -boundary ai. From here and definition 3.1 it comes 
(3 G dom (S^ ai Cat)) and then a G SIN< ai implies /3 < a. It 
means that dom (S^ a2 ("S")) C a and hence a£SIN< a2 . H 



When formulas are equivalently transformed their spectra can 
change. It is possible to use this phenomenon for the analysis of 
subinaccessible cardinals. To this end we shall introduce the uni- 
versal formulas with ordinal spectra containing only subinaccessi- 
ble cardinals of smaller level. For more clearness of constructions 
formulas without individual constants will be considered. Let us 
start with the spectral universal formula for the class S^ h . The 
upper indices s , n will be omitted as usual (if it will not cause 
misunderstanding) . 

In what follows it is sufficient to consider bounding ordinals only 

from the class SIN n ^2, therefore everywhere further <-- or 

<l-bounding ordinals a are assumed to be <S7iV„_2-ordinals or 

a = k (if the context does not mean another case) . 

Thus all such ordinals a < k are cardinals a = co a due to lemma 

3.5. 
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Definition 3.9 

1) We name as the monotone spectral universal for the class £ 
formula of the level n the S n - formula 

u n (l) = 3x u n -i(x,V) 

where u n -i(l) G H n -i and 

u n -i(x,l) Hh 3x' <- x u^_ 1 (x',V). 



2) We name as the subinaccessibly universal for the class £^"~ 
formula of the level n the S n - formula 

TC0) = 3xtC 1 (x,D 

where G n„„i and 

HH 5/7V n _i(x) A%-i(x,l). 



T/ie monotone and subinaccessibly universal for the class 
formulas are introduced in the dual way. 

3) The Boolean values 

A^ ai (a), A^ ai {a), and the spectrum S^f 1 

of the formula tp = n^ in and its projections (definition 2.4 where 
<- should be replaced with < ) are named subinaccessibly universal 
of the level n below a.\ and are denoted respectively by 

Ai D<ai {a), Ai n<3ai (a) , S^ in<Ql . 



4) // (a, A) G S^ m<Q;i ; then a is named the jump ordinal of 
these formula and spectra, while A is named its Boolean value 
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below ol\. 

5) The cardinal ct\ is named the carrier of these spectra. 



From this definition and lemmas 3.4 2) ( for n — 1 instead of 
n), 2.5 3), 2.7 and 3.8 the following easy lemmas come: 



Lemma 3.10 



2) dom (S* in<tol ) C SIN<*{ ndom(SX 1 ) ■ 

3) Let 

a G dom (ST 1 ) and a' = min {a" G SIN<*{ : a" > a} , 



1) 



then 



a' G dom(S* in<Q!1 ) . 



4) Let 



a < ct\ be limit in SLN 



then 




sinoai 
'n 



a 



) =supdom(S* ai \a). 



Lemma 3.11 

Let 



a 2 G SIN<^ and a = snp(SIN<^ n a 2 ) , 



then 
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Proof. Let a < a , (a, A) G S^ in<te2 and hence 

A = A* in<to2 (a) >0. 

For every a' < a by lemma 3.10 2) and lemma 3.8 (used for 
n — 1 instead of n) 

SIN<«?(a') SIN£Z(af) 

and so the <- -boundary «2 in 

the proposition (FV)»D) 
can be replaced with the <- -boundary ai. It implies 

A = A^ in<Iai (a) (a, A) e S* in<Ql . 

The converse argument completes the proof. H 



Our aim is to "compare" universal spectra with each other on 
different carriers a\ disposed cofinally to k in order to introduce 
monotone matrix functions. To this end it is natural to do it by 
means of using values of function Od for such spectra. 
Also it is natural to try to find some estimates of "informational 
complexity" of these spectra by means of estimates of their order 
types. But from lemmas l2.7U2.8U3. 101 it follows that, for instance, 
spectra dom ^S^ m ^ Ql (a)\ accumulate when a, a± are increas- 
ing and therefore their order types increase up to k; in addition 
they are closed under II n _2-functions, etc. Spectra S^ in<tol have 
analogous properties. 

Therefore the required comparison of such spectra can be hardly 
carried out in a proper natural way since they are "too much dif- 
fer" from each other for arbitrary great carriers a\. 
So, there is nothing for it but to consider further spectra reduced 
to some fixed cardinal and, next, reduced matrices. 
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4 Reduced Spectra 

Here we start to form the main material for building matrix func- 
tions - reduced matrices. 

With this end in view first we shall consider the necessary prelim- 
inary constructions - reduced spectra. 

For an ordinal % — & ^ Py denote the set {p € P : 
dom(p) C x\ and B x denote the subalgebra of B generated by 
P x in Lfc. For every A £ B let us introduce the set 



which is named the value of A reduced to x- It is known 
(see [IS]) that 



and therefore every A € B x coincides with X^^Tx- Therefore 
let us identify every A £ B x with its reduced value A\x; so, 
here one should point out again, that cause of that every value 
A € B x is the set in Lf., not class, and B x is considered as the 
set of such values. 

Definition 4.1 

Let x^k, ot\ <k. 
1) For every a < a.% let us introduce the Boolean values and 
the spectrum: 



Sf <ai lx = {(«; Ai^(a)\ X ) :«<«iA A™<°*(a)\x > 0}. 



A\ X = {p 6 P x : 3q (p = q\ X A q < A)} 




a'<a 



2) These values, spectrum and its first and second projections 
are named subinaccessibly universal reduced to x °f the level n 
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below ol\. 

3) If (a, A) £ S^ in<lai \x> then a is named the jump cardinal 
of these spectra, while A is named their Boolean value reduced 
to x below ct\. 

4) The cardinal a\ is named the carrier of these spectra. 

In a similar way multi-dimensional reduced spectra can be in- 
troduced. 4 ) 

Further it is always assumed that x 1S closed under the pair func- 
tion; if x = k, au mentionings about x wm be dropped. 
It is not difficult to derive the following two lemmas from defini- 
tions El SH and lemmas IXTUl I3TTT1 

Lemma 4.2 

dom (S^ n<ai jx) C dom (s^ n<ai ^j C S/A^ 1 n cfom(S« ai ). 

Lemma 4.3 

lei 

a 2 € S/iV^ 1 and a = sup(SIN<^ n a 2 ), 

i/ien _ _ 

(Sf^ 2 Tx)|a = (Sr^ 1 Tx)|ao • 

The following lemma is analogous to lemma 12.51 and comes from 
definitions: 

Lemma 4.4 

Let a < ol\, x^k, then: 

1) sup dom (s^ in<Ql Tx) < k. 
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2) S s ™ <ai \ X , dom(s s ^ l<ai \x) are A n - definable, while 




zeAf <ai («)rx; 



4) 



:sin<]ai 

•n 



GO || \x = E™9 ( S; 



sirKai 
'n 




As in lemma [231 3) statement 3) here makes it possible to discover 
jump ordinals a with the help of generic functions I; this tech- 
niques is used below in the proof of lemma 14.61 But it is possible 
to get along without it using instead of / conditions p C I with 
a sufficiently long domain. 

Let us turn to the discussion of order spectrum types. If X 
is a well ordered set, then its order type is denoted by OT(X); 
if X is a function having well ordered domain, then we assume 
OT(X) = OT{dom{X)). 

Rough upper estimate of spectrum types comes from lemma 
[Til \P X \ = \ X \ and GCH in L k : 

Lemma 4.5 



Now let us discuss estimates of such types from below. Here 
comes out the lemma essential for the proof of main theorem. It 
shows, that as soon as an ordinal 5 < \ + is defined through some 
jump ordinal of the subinaccessibly universal spectrum reduced to 



OT{$ 



sin<ai 



\x) < X 



+ 
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X, the order type of this spectrum exceeds 5 under certain 
natural conditions. 

We shall use here and further the method of reasoning that 
may be named splitting method. In its simplest version it consists 
in splitting some value 

A = Sf <Ql Tx(«) 

(or several such values) under consideration in a sequence of its 
parts and in assigning them to successive SIN^l -cardinals re- 
spectively after their certain slight transformation. After that 
these cardinals become jump cardinals of the spectrum. For this 
purpose beforehand the cardinal a must be fixed by some I, 
that is an 9Jt-generic function I € A must be used. 

For some convenience the suitable notation of ordinal intervals 
will be used for a.\ < ai'. 

\a\,a.2[ = Qt2 — a±; ]a±, a 2 [ = «2 — («i + 1); ["1,02] = («2 + 
1) — a±; ]ai, 02] = ("2 + 1) — («i + 1) (here ai,a 2 are sets 
of smaller ordinals). 

Lemma 4.6 (About spectrum type) 

Let ordinals 5, \> «0j «i be such that: 

(i) 5 < x + < «o < «i < k ; 

(11) SIN n ^ 2 (ai ) A OT(SIN<«± ) = a 1 ; 

(Hi) SIN<«1 (x) A sup dom (s^*) = X / 

(iv) Zmg{sT^)eB Y ; 

(v) a e dom (S s „ in<Sl Tx) / 

(vi) 5 is defined in through ordinals oq , x by a for- 



4. Reduced Spectra 



51 



mula of the class X n _2 U H n -2 ■ 

Then 5 < OT(S b „ in<Sl Tx) • 

Proof. Let us introduce the following formulas describing the es- 
sential aspects of the situation below a\. 

By condition (vi) there exists the E n _2UlI n _2-formula ^o(«o ; X-, ^) 
which defines 5 through ao = 7xq, x = X, that is 5 = 5 is the 
only ordinal satisfying TpQ(ao,x,5) in 

Due to (Hi) and lemma 3.5 and the minimality of k x is the 
singular cardinal and then by lemma 1.3 2) for every SDT-generic 
function l\x on x ordinals %, 5 are countable in Lfe[Z|%]. 
Let us denote by (/ : ojq — > 5 + 1) the formula 

"/ maps ujo onto 5+1" . 

In algebra B^ it has the Boolean value 

||3/ (/: wo— ► * +1)^=1 

B— 

and therefore there exists some name / £ L k x for which 
||/:w — >J + l||x = l 

in (see [IE]). Hence there is the ordinal (3 defined through 
«o = ot-Qi X = X by the following formula which is denoted by 

^i(a ,X,/3): 

35 < a Oo(ao, X,<5)A 
A/3 = min{/3' : F(/3') € L B * A ||F(/3') : u — ► 5 + ill =1}). 

From conditions (n), (u) and lemmas 13.81 14.21 it follows that ao € 
SIN n -2 and then /3 < ao- Next from (n), (u) and the same 

lemma 14.21 it follows that o"o 6 dom I S bm<]Ql ) and it makes 
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possible to define the jump cardinal 

a' = min([x, a ] D dom (s^" 1 )). 
Since %a' € SIN^f from (Hi), (iv) it follows that 

a € dom (Sf^lx) 
and the cardinal x 1S definable through a' = a' by the formula 

X = sup dom ^Sn in<Q °^ 
which we denote by ip2(a' ,x)- 

Let us assume that formulas ipi, i = 0,2, are transformed in the 
preuniversal form; further they will be used in generic extension 
of L/c and at that time they will be bounded by the constructive 
class and denoted by ip^, i = 0, 2. 

Now the splitting method starts to work. To this end the notion 
of direct product of functions is needed. Let Iq, l m € k k; on k 
there is defined the function I = Iq © ... ®l m in the following way: 
for every ordinals a < k, a = ao + (m + l)i + j , where the 
ordinal ao is limit and i £ cjq, j < m, it has the value 1(a) = 
lj(ao + i) ■ Let us denote by (, )™ the operation reconstructing 
lj by I, that is lj = (I)™- It is known (see Solovay |26j ) that / 
is the SDt-generic function on k iff Iq is the SDt-generic function 
and lj is the 9Jl[lo © ... © Zj_i]-generic function on k, j = l,m. 
We shall take here 9Jt-generic Iq, l\ to hold fixed Boolean values 
of the spectrum on jump cardinals ao, a , that is take Iq, l\ 
such that 

l € At <7Sl (oo)Tx, h G (a' )J X ; 
there existence comes from lemma 4.4 3). 

Now let us consider the formula (p = 3a <pi(a,l) collecting all 
information about the situation below o"i obtained and specifying 



4. Reduced Spectra 



53 



the splitting Boolean values on jump cardinals ceo, a' , where 
ipi is the following formula: 

SIN n ^(a) A 

A3«o < oBo/q < ao3\ < ag3/3 < ao3z e a;o3<5 < ao3<5j < 53p e P x 
[S/iV<fi(ao) A 57JV<» 1 (a'o) A t£?iKG)o) A 2£?i(<4 (/)?) A 
A^(a , X, <5) A Vi L (a , X, /?) A ^(a' , X ) A 
AO)i(wo)=iApC 0)1 Ap< \\F{p)(i) =Si\\ x h 
AOT{a' < a : SIN<^(a')} = a + 6^ . 



This formula belongs to n n _i since all its variables in square 
brackets are bounded by the ST-/V n _i-variable a. For every 
5 < 5 let us denote by as the cardinal a < ct\ such that 



SIN<*{ (a) A OT{a' < a : SIN<^{a')} = a + 5 ; (4.1) 



this cardinal does exist due to (ii) and lemma 3.5. Let us show 
that every a$ is the jump cardinal of ip below a.\ by means 
of splitting Boolean values mentioned above. To this end let us 
assume 9JJ-generic function on k I = Iq © l\ © I2 © I3 such that 



L k [l Q ]\=u^\(a lo) I 



(4.2) 



lot 3a<MSIN^l(a)Au^\(al))\\x 



(4.3) 



(4.4) 
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hi 3a<a' (SIN^l(a)Au^\(al)) \x 



(4.5) 



h(uo) = is 



(4.6) 



3 P ePy{ P ChAp< \\F{p)(i s ) = 6\ 



(4.7) 



for corresponding ig € u>q. Here the existence of 1%, I3 is obvious. 
From (g2J), (|Ojl . (ET6j) . (|4TTj) and flU]) it comes 



Z G 



(4i 



Then from (|4.3p . (|4.5|) it is not difficult to deduce that 
H 3a<a s ^(a,l_) \x ■ 



Along with (|4.8p it implies ay € dom ^S^" 1 [%J . Then with 
the help of condition (ii) it is not hard to see that for every 
5 < 5 dom ^S^ in<lai [xj contains the cardinal succeeding as 
in SIN^. H 

Complicating this reasoning insignificantly one can prove this 
lemma in the case when <5 is defined through x and several jump 
cardinals _ 

a l: . . . ,a m € dom (s sin ^Jx) ■ 



Lemma 14.61 admits various strengthenings and versions but they 
are indifferent for what follows and therefore are omitted. 5 ) 



In this reasoning the formulas interpreted in were equipped 
with the upper index L when turning to extensions of L^. Fur- 
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ther we shall omit this index if the corresponding passage is meant 
by the context. 

Lemma 4.6 about spectrum type here is the substantially im- 
portant property of reduced spectra along with their informative 
properties (see lemma 5.1 below). 

But still there is the following essential inconvenience: such spec- 
tra, taken on their different carriers, can be hardly compared with 
each other in view to their basic properties, because their domains 
can contain an arbitrary great cardinals, when these carriers are 
increasing up to k. In order to avoid this obstacle we shall trans- 
form them to reduced matrices. 
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5 Reduced Matrices 

Now we start to form matrix functions. For this purpose, with re- 
duced spectra in hand, we turn here to their simple transformation 
- reduced matrices, being values of such functions. These matri- 
ces comes from reduced spectra by easy isomorphic enumeration 
of their domains: 

Definition 5.1 

1) We name as a matrix reduced to an ordinal x every relation 
M satisfying the following formula denoted by fi(M, \) •' 

(M is a function) A (dom(M) is an ordinal) A rng(M) C B x 

2) Let M be a matrix and M\ C k x B. We name as a 
superimposition of M onto Mi a function f satisfying the 
following formula denoted by f : M => Mi : 

(/ is an order isomorphism of dom(M) onto dom(Mi)) A 

AVa, a'VA, A'(/(a) = a' A (a, A) e M A (a', A') € Mi — > 

— ► A = A'). 

If the superimposition exists then we say that M is superimposed 
onto Mi and write M => Mi . 

3) // the matrix M superimposes onto the spectrum S^ in<to \x 
then M is named the matrix of this spectrum on a, or the 
subinaccessibly universal matrix of the level n reduced to \ on 
a. 

4) In this case if (a', A) G S^ m<0! [x, then a' is named the 
jump cardinal of the matrix M , while A is named its Boolean 
value on a. 

5) In this case the cardinal a is named the carrier of the matrix 
M. 
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By this definition if M => S* in<Q fx, then 

rng(M) = rng(St <Q lx), 

so from here we shall consider the Boolean spectrum on a also 
as rng(M). 

Matrices introduced above can be named one-dimensional; follow- 
ing this definition it is possible to define multi-dimensional matri- 
ces superimposed onto multi-dimensional reduced spectra of the 
same dimension (see comment 4) ) with a view to a finer analysis 
of propositions of our language. Matrices of this multi-dimensional 
kind were used by the author for a long time as the main tool of 
investigations of subinaccessibility. 

In what follows carriers a and reducing cardinals x w iU be 
S7iV n _2-cardinals, \ < a < k (if some other case is not consid- 
ered). 

From this definition and lemmas 14.41 14.51 there come the following 
two lemmas: 

Lemma 5.2 

The formulas 

f : M Sr <Q Tx , M Sr <Q Tx 
belong respectively to TL n , S n+ i for a = k and to A\ for a < k. 



Lemma 5.3 

Let 



then 
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1) ||^r <a a)|| \x = Y,rng(M); 

2) OT(M) = dom(M) < Od(M) < X + ■ 

The last statement shows that now reduced matrices can be com- 
pared (in the sense of Godel function Od) within L x + only and 
this circumstance will make possible to define matrix functions 
with required properties. 

The main role further is played by matrices and spectra re- 
duced to complete cardinals; their existence comes out from lemma 
12.51 1) (for u^ 11 , k as ip, a\ respectively): 

Definition 5.4 

We name as a complete ordinal of level n every ordinal \ 
such that 

3x uj^xfoi) Hh 3x < X tClfoi)- 
The least of these ordinals is denoted by \* , while the value 
||^n in (i)|| is denoted by A* . 

Lemma 5.5 

1) X* = sup dom ^S^ in ^ = sup dom (S n ) < k ; 

2) 5ijv n _i(x*) , x* = " x * ; 

3) OT( x * n SIN n -i) = OT(dom (sf 1 )) = OT(dom (S n )) = X *; 

4) = sf <x * = s s „ in Tx*; s n = sT* = s„Tx*; a* = a* \ x * ; 

and similarly for the reduction of these spectra to every SIN n -i- 
cardinal > x* ■ 
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Proof of 1) follows from lemmas 3.10 2), 2.7, 1.1; statement 2) 
follows from lemmas 13.101 2) , 13.41 1) , 13.51 (for the level n — 1) when 
ct\ = k. Then 3), 4) are deduced by the splitting method of the 
proof of lemma 14.61 H 
One can show that lemma 5.5 2) is best possible and x* ^ SIN n . 

From this lemma it follows one more important property of the 
complete cardinal reinforcing lemma 3.2 (for a\ = k,a = x*) 
because here x* 1S onr y the 5/A^„_i-cardinal: 

Lemma 5.6 

Let Vx (p be a -proposition, p € then: 

1) if p contains individual constants only from L^i , then 
for every 9Jt-generic function I 

L k [l] \= (Vx <q- x* <P < — > Vx <pj ; 

2) if (p contains individual constants <3 x* on fy from Lj, and 
does not contain I, then 

Lfc N (Vx < x* V 9 ^ — ► Vx f) ! 

3) let Uq = sup dom ^S^ in \(ujq + 1)^ and if does not contain 
individual constants and I, then 

Lk \= (Vx < Wg if i — > Vx p>) . 

Proofs of 1) - 3) are analogous and come to the fact that all jump 
cardinals of the proposition 3x —up (if they exist) are less than 
X* , while for 3) even than Wq; so, they can be demonstrated first 
for 2). 

Beforehand the following remark should be done: for every x € 
Lk, m > 2, a G SIN m and 9H-generic I x < a < — > x < l a. 
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Therefore the restriction x < a should be considered as OeZ(x) < 
a over and as Od l (x) < a over L k [l]. 

Let us consider the proposition Vx (/?(x,ao), p 6 E n -i, having 
only one individual ordinal constant ctQ < x* (for more clearness) 

and let uq G dom ^S® 111 ^ (otherwise we can use lemma 5.5. 3) ). 
First the constant ao must be fixed as in the proof of lemma 4.6 
by some 9Jt- generic I G A n (cto)- Let us assume that 

L k 1= 3x-~(p(x,a ), 

then 

L k [l] \= 3a <pi(a,l) 

where ip\(a,l) is the following II n _i-formula: 

SIN n -i(a) /\3u' < a A^ n<a (a') A 3x < q-.v9 L (x, a')) • 

The proposition 992 (I) = 3a (a,/) already has no individual 

* 

constants and I G A V2 (a) for some its jump ordinal a. By 
lemmas 2.7, 5.5 1) a < x* and for some a' < a 

L k [l] N (/ € A™** (a') A 3x < a-><p L (x, a')) • 

Since a G SIN n ^\ and a' < a we can drop here the restriction 
< l a and hence I G A n (a'). It implies a' = «o and 

1= 3x < a-xp L (x, cto) 

and, at last, 

L k N 3x<x*^(^"o)- 
Turning to 3) let us assume that L k \= 3x-xp(x), then for every 
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9H-generic / 



L k [l]^3a <^(a) 



where 



<Pi(oi) = 3x < a-xp(x). 



From lemma 1.4 it is clear that 



3a ^(a)|| = 1 



and for every a 




p n = {(a;o,n)}. From here and definitions 2.6, 3.9 one can see 
that 



and for every a 

p n ■ \\u n -i(a,l)\\ =0 or p n < \\u n _ 1 (a,l)\\ . 

These statements are preserved under reducing to x = w o + 1 
the values ||S n _i(a,Z)|| . By definition 4.1 it implies the existence 
of some jump cardinal a n such that 



p n < || 3a u n _i(a,/)|| 



~sm -= 

p n - A n (a n )f(wo + l) >0. 



Hence 




After that by definitions 3.9, 2.6 



L k [l]\=3a' <a n c^(a') 



and, at last 



Lfc 1= 3x < luq-«p(x). 
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H 

Using here the arguments from the proof of 2) we can admit in- 
dividual constants G dom ^S^ in 7(u;o + 1)^ in Vx^, but it is not 
necessary in what follows. 

Further the very special role is played by the so called singular 
matrices: 

Definition 5.7 

We denote by cr(x, a) the conjunction of the following formu- 
las: 

1) SIN n -2{ot) A (x is a limit cardinal < a) ; 

2) OT(SIN<^) = a; 

3) sup dom (Sf 1<a j x) =<* ■ 

And let a(x, a, M) denote the formula 

(7(x,a)A(M^Sf< a Tx)- 

The matrix M and the spectrum S^ m<Q! \x reduced to \ are 
named singular on a carrier a (on an interval [0:1,0:2 [ ) iff 
cr(x, a, M) is fulfilled (for some a € [ai, 02! )■ 
The symbol S is used for the common notation of singular ma- 
trices. 

In what follows all matrices will be reduced to certain cardinal 
X and singular on their carriers under consideration; all reasoning 
will be conducted in ( or in 9Jt if the context does not point 
to the opposite case). 
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Definition 5.7, lemma 5.2 imply easily 
Lemma 5.8 

1) The formulas a( X , a), a(x, oc, M) belong to H n -2- 

2) If o-(x,a), then 

At <a (x)\x < J2 rn 9 (Sn n<a Tx) = K in<a U)|| \X- 

Due to lemma 15.81 2) it is possible to introduce the following 
important cardinals: 

Definition 5.9 

Let o~(x, a, S) fulfills, then we name as jump cardinal and 
prejump cardinal after x °f ^ e matrix S on the carrier a, or, 
briefly, of the cardinal a, the following cardinals respectively: 

4 = min{a' e] x ,a[ : If^MTx < If <a (a')fxA 

ASIN^ia')}; 

4 = sup{a'<4 : A^ a (x)\x = At <Sa (a')\ X /\ 

ASIN^ia')}. 

In this notation and everywhere further the index X can be 
omitted if it is arbitrary or can be restored from the context. 

Lemma 5.10 

Let a(x,ot,S) fulfills, then the cardinals ofy, a\ do exist and 

1) <4 = min {«' > x ■ a' € dom (sf <Q Jx) } I 

2) a\<a l x < a; }a\, a^DSIN^ = ; 



5. Reduced Matrices 65 

3) 4> «X € • 



Proof of 1), 2) follows from the definitions and lemma 3.4, while 
3) - from lemmas 3.6. 13.81 2) (for k,ot, n — 2 as ai,oz2,n respec- 
tively) . H 



The following lemma along with lemma 4.6 about spectrum 
type constitutes the main tools of treating matrix functions and 
presents the important informative property of reduced matrices 
and corresponding spectra. 

In the foregoing when considering reduced spectra we have mainly 
used in our reasoning their first projections, that is ordinal spec- 
tra. As for their second projections or reduced Boolean spectra or 
reduced matrices - these ones have played an auxiliary role, serv- 
ing as an instrument of proving lemmas 14. 6\ 15.51 15.61 and others. 
However, second projections of Boolean spectra or reduced ma- 
trices have the following important characteristic property: they 
contain information about parts of the universe bounded by their 
jump cardinals on their carriers, so that when such spectrum or 
matrix is transposed from one carrier to another the properties of 
such parts of the universe are preserved. More precisely: 



Lemma 5.11 (About matrix informativeness) 

Let S be a matrix reduced to \ on carriers a±,a2>x an d 
superimposed on spectra 

s =► sf^Tx, s s™Tx 

on these carriers and 

oi = (a 10) «ii) ■•■) aim), «2 = (020, a 2 i, «2m) 
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be trains of cardinals from ordinal spectra 

dom (sf <ai Tx) , dom (sf <a2 Tx) 
on these carriers which correspond to the same Boolean values: 

sf <ai Tx(«H) = sr <Q2 Tx(« 2i ), i = o^. 

Xei, erf last, ip(xx, X2, x m , V) be an arbitrary formula of an 
arbitrary level with free variables x\, xi,...,x m without individual 
constants. Then 

^ <ai0 (an, a lm ,l) ^l _ ^ <a20 (a 2 i, ...,a 2m , 

Proof is conducted by the methods analogous to those used in 
the proof of lemma 14.61 Let us consider for more transparency 
the case when the formula ip contains no free variables and I 
and at, at consist only of the jump cardinals after \ on a\, a.2 
respectively: 

«10 = "l x , «20 = Oi^ x 

because just this case is needed further. Let an, 021 be the 
succeeding a\o, «20 jump cardinals in the reduced ordinal spectra 
considered respectively on the carriers a\, a%- The idea of the 
proof is the following: 

The satisfiability of the proposition ip <ai o means that the 
value 

a = sr<^Tx(«n) 

contains the corresponding condition p £ P x in which it is "en- 
coded". When S is carried over from the carrier ct\ to the 
carrier a<i the value 

A = Sf <a2 Tx(«2i) 
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still contains p and it means that ^ <a20 is fulfilled. But it is 
more convenient to use instead of p some SDT-generic function I 
including p. The lower index \ m the notation will be dropped. 

So, let A be the Boolean value of the spectrum S^ in<ai ~fx 
corresponding to ccio = a{, that is 

A = Af^(«io)Tx, 

and let some 9#-generic function I holds this A fixed, that 

is I 6 A, and hence it holds fixed qio when talking about the 
carrier ct\ and holds fixed 020 when talking about «2- By- 
definition 4.1 

zellC-^io^llrx; (5-1) 



I i pa' < a w (SlK a _\(a') AuTJM',L))\\ \X ■ (5.2) 

Since aio G SIN^°i the restriction < ai in (5.2) can be replaced 
with the restriction < ccio- After dropping the reduction to \ 
in (5.1), (5.2) it comes 

h € ||tC-i(«io,D|| ; 

h i \\3a' < ai„ (SIN^(a') A ^(a',!)) || , 

where l\ is some 9Jt-generic function coinciding with I on \\ 
but for some shortness let us use the present symbol I. Then it 
means that 

Lk[l] N C-i(aio,0 A -3a' < a 10 (S/C(«>Ci(«' 0) • 

(5.3) 
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Thus the cardinal aw is defined in L k [l] through I , a\ and 

similarly «2o is defined through I, «2 in Lk[l] also. Now let 

us consider the proposition ip(V) = 3a ipi(a,l) where ipi(a,l) 
is the following n n _i-formula: 



SIN n _ 1 (a)Au n - 1 (a,r)A^3a' < a (SIN^a') A 5^L 1 (a / , I)) A^ <a 

From (5.3) it is clear that 

L fe [I] N ^ <Q1 ° <— > L fc [I] N 3a < ai Vf 1 («, ■ ( 5 - 4 ) 

After that the argument from the proof of lemma 2.7 should 
be repeated: the function I must be replaced with the function 
lo as in (2.1) and at the same time the formula (p must be 
transformed to the formula tp2 just as it was done in this proof, 
that is by replacing its sub formulas of the kind l(ti) = ti with 
the subformulas (2.2) and so on. Let n be the Godel number of 
if2 and ZoO^o) = n - As a resm t we turn from ip to the spectral 
universal formula and (5.4) implies 

L k [l] \= r ai ° <— > L k [l ] N 3x < ai iC_\(x,l ) ■ 

Using here u s ^ a _ l instead of u n _i one can see from definition 5.7 
that 

L k [l] N <— »• L fc [/ ] N 3x < aiiCf 1 (x, / ) . (5.5) 
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Analyzing the construction of the formula w^ n it is not hard to 
derive from (5.5), (5.3) that 

Lfe [/] N ^io^ /o ^Af^(«n) ; 

let us remind that here an is the successor of ccio in the reduced 
ordinal spectrum on the carrier oi\. In this reasoning the values 
lo(a) for a > x were not used and that is why 

L k [l]^r ai ° > lo € Af ^(«n)Tx • (5-6) 

The matrix S is superimposed on S^ m<te2 7x an d hence 

L k [l] N wl £ Af <a2 («2i)Tx • (5-7) 

This reasoning up to (5.6) but with ai,aio,an replaced respec- 
tively with 02,020)021 establishes that 

L fc [Z]N^» M Zo€Af^(a 2 i)Tx- 

It remains to compare this equivalence with (5.7). 
In the case when if) contains free variables x\...,x m and I 
one should carry out the analogous reasoning considering several 
9Jt-generic functions 

Z,GAf <ai («i,)Tx, ^ = 0^i, 
and treating their direct product as in the proof of lemma 4.6. H 

Changing this reasoning slightly it is not hard to conduct it for 
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the prejump cardinals «io = cef x , «20 = «2x ■ 

The basic instruments of the proof of main theorem are matrix 
functions that are sequences of reduced singular matrices of the 
special kind. The following lemma makes it possible to build such 
functions: 

Lemma 5.12 

VxVao((x ^ a limit cardinal > cjq) — > 3a\ > ao a(x,ai)). 

Proof. This II n -proposition does not contain any individual con- 
stants or / and therefore by lemma [5?6l 3) it is sufficient to prove 
that it is fulfilled when the variables %, «o are bounded by the 
cardinal loq . 

So, let X) a o < w o! us con sider 



One can see that ct\ > Wq and that is why Xi a o < a l- From 
lemmas 14.21 13.41 (for a\ = k) it comes a\ € SlN n ^\ and hence 
conditions 1), 3) of definition 1 5 . 71 are carried out; condition 2) can 
be deduced by the method which is the simplified variant of the 
splitting method of the proof of lemma I3~6l Really, suppose that, 
on the contrary, 



a\ = sup dom ( S^ m \x 




a 2 = OT(SIN<*{) < ai , 



then there exists the cardinal 
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and some 9Jt-generic function / € A^ m (a3) [%. Now let us consider 
the proposition </?(Z) = 3a <pi(a,l) where ipi(a,l) is the n n _i 
formula: 

SIN n -i(a) A 

A3a', a" < a (a' < a" A SlJV^a") A u^f* "(a', Z) A 
A-3a w < a' 5^f"(a"',i) A 

AOT ({a'" < a" : SliV^V")}) = <*') • 

It is not hard to see that Lk[l] N 3a y?i(a, an d for every a 

L fe [Z] N ¥>i(a,l) <— > S7iV n _i(a) A 3a" < a{SIN n ^{a") A 

AOT (a"nSTV n _i) = a 3 ). 

Hence dom ^S^Jxj contains the cardinal > ol\ and with the 

help of lemmas 2.7, 3.10 one can see that dom (^S^ n Jxj contains 
such cardinals also in contradiction with the assumption. H 

The building of matrix functions relies on the following enumera- 
tion (in Lfc) of subinaccessible cardinals: 

Definition 5.13 

Let a\ < k. 

By the recursion on r < ct\ we define the junction "ff ai = 
(7< ai )r : 
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7o <ai =0; for r>0 

7 < Q1 = min{ 7 < ai : 5/iV<^ (7) A Vr' < r 7 < Ql < 7} • 
T/ie inverse function t^ Qi = (r^ ai ) 7 is defined : 

T = T< ai > 7 = 7 <«1. 

The proof of main theorem consists in creation in of the 
special matrix function possessing inconsistent properties; this 
function arises out by a sequential complication of its following 
simplest form: 

Definition 5.14 

We name as a matrix function of the level n below ol\ reduced 

to x the following function S^j 1 = i^xr 1 ^ T taking values : 
S<^ = nun{S : 3a < a x ( 7 < Ql < a A a <ai ( X , a, S))}. 

So, these values are matrices S reduced to \ an d singular on 
these carriers a. 

As usual, if ol\ < k, then all functions introduced are named 
restricted or relativized to a±; if ol\ = k, then all mentionings 
about «i are dropped. 

Let us remind that all bounding ordinals a.\ are assumed to be 
S7iV ra _2-cardinals or a.\ = k. 
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Lemma 5.15 (About matrix function absoluteness). 

Let x < lf+l <Ci 2 <a\<k and a 2 € SIN^, then: 

1) functions if 02 , lf ai coincide on the set {r' : j^, a2 < } ■' 
_,<a 2 < <ai v _,<a 2 _ <ai . 



2) functions Sj? 2 , S^J 1 coincide on the set {t 7 : \ — 7^" 2 — 

X < lT < 7r <Ql — > ^ 2 = 



Proof is coming from lemma 13.81 1) (where n is replaced with 
n — 1) and lemma 5.17 2 (ii) below. H 

Prom lemma 13.31 where n is replaced with n — 1 it comes 

Lemma 5.16 

For ai < k functions 

7 = 7 T <ai , S = 5< T ai 
are Ai- definable through x> a i- 

For a\ = k these functions are U n ^i-definable, A n - definable 
respectively. 

The following lemma contains the "embryo" of all further rea- 
soning: it establishes that matrix function has the property of 
<-monotonicity - and further we shall modify this function in or- 
der to preserve and to exclude this property simultaneously. 
Therefore we shall often return to the idea of this lemma and of 
its proof in various forms: 
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Lemma 5.17 

1) The function S^ 1 is <-monotone, that is for every 

n, T 2 edom(s<^) 

n< r 2 -> S<^<S<% . 

2) Let redomfs^ 1 ), then: 

(i) V : X < iT 1 < lr ai ) C dom (fig*) ; 

(ii) if Jr+i an d the matrix S^ 1 exist, then this matrix 
possesses a carrier a G YC^ ai , 7^+i [ • 

Proof. Statements 1, 2 (i) follow from definition 5.14 immediately. 
The proof of 2 (ii) represents the typical application of lemma 3.2 
about restriction. Since there is the matrix S = S^" 1 on some 
carrier 

a G]7r ai .«l[. 
the following S n _i-proposition <p(x, l^ ai , S) : 

3a ( 7r <ai <aAa( X ,a,S)) 

is fulfilled below a x , that is fulfilled <^ ai (x,7< ai ,<S). 
This proposition contains individual constants 

X < 7r+l > 7r < 7r+l J ^ <■ 7 T+ 1 

due to lemma 15.31 2), and that is why by lemma 13.21 (where n 
replaced with n — 1) the SIN^ff -cardinal 7^+1 restricts the 
proposition <£, that is fulfilled the formula 

3a G [7< a \7r+l[ * <ai (x,a,S). 
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H 

From here, lemma 5.12 (for x = X*) an d lemma 15.31 2) (for 
o.\ = k) it comes directly 

Lemma 5.18 

1) The unrestricted function S x * t is defined on the final segment 
ofk: 

dom (S x *f) = {t :x* <lr < k}; 

2) this function stabilizes, that is there is an ordinal r* > x* 
such that for every r > r* there exists 

S X * T = S X * T *; 

therefore for every 7 T > x* 

S X * T ^< S X * T *. 

Now let us make an outline of the first approach to the idea of 
the main theorem proof. 

We shall try to obtain the required contradiction on the following 
way. The lower index x* wm De dropped for some brevity. 
Let us consider the matrix function Sf in its state of stabilizing, 
that is consider an arbitrary sufficiently large To > r* , the ma- 
trix S TQ on some carrier «o £ ]7t >7t +i[) the prejump cardinal 
a = «q and the function Sf a . 

The reasoning forthcoming will be more convenient and transpar- 
ent, if the following notion will be introduced: 

We shall say, that one, standing on an ordinal a > x* > can detect 
(or can see) some information or some object below a, iff this 
information or object can be defined by some formula relativized 



76 



Chapter I. Basic Theory 



to this a, and defined just as some ordinal < x* + ■ 

So, the idea of the matrix function research in its basic form will 
be mainly the following: 

Assume, that some matrix, which is the value of such function, 
is considered on its carrier oiq • Standing on the prejump cardinal 
a = Oq after x* °f this matrix on this carrier, one should 
observe the situation below cP and, mainly, the behavior of this 
very function, but in its relativized to oP form, with a view to 
detect its properties. 

The information about this function, that one can detect and ex- 
press as some ordinals < x* + ~ this information can provide 
certain contradictions. 

For instance, it can provide the increasing of the order type of S TQ 
due to lemma 4.6, and, hence, can destroy the stabilizing of the 
whole function Sf in contraction with lemma 5.18. 
More explicitly in this context: 

By lemma 15.151 2) the function S^ a coincides with Sf on the 
ordinal tq and also <.-monotone. Let us apply lemma [4^61 to this 
situation, considering 

5 = sup T Od(S< a °), x = X*, «o = "o, «i = «o- 

Suppose S < then one can detect 5 standing on a . But 

now from definition 15 . 71 and lemma [531 it comes that all conditions 
of lemma H21 are fulfilled and so it implies the contradiction: 

Od(S T *) <5< OT(S T0 ) < Od(S T *). 

Hence, in reality 5 = x* + an d the function S^ a ° is <- 
nondecreasing up to x* + ■ 

It means that the function (5 T ) r<ro , being < -bounded by 
the ordinal Od{S T *) < x* + i loses this boundedness after its ex- 
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tension on the set {r : j< a < a }. 

One can see that it happens because of losing the properties of 
subinaccessibility of all levels > n by all cardinals < 7 T0 after 
their relativization to a ; at the same time there appears some 
S7iV n _i-cardinals (relativized to a ) that are not such in the uni- 
verse (Kiselev [12], [13]). 

All these conclusions mean that many important properties of 
lower levels of the universe do not extend up to the relativizing 
cardinals, namely, to jump cardinals of reduced matrices, which 
are values of matrix functions. 

In order to prevent this phenomenon we shall introduce special 
cardinals named disseminators that are extending such properties 
without distortion. 

Extensions of this kind sometimes are produced by subinaccessible 
cardinals but for what follows it is needed to widen this notion 
significantly. 
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6 Disseminators 

Let us remind that all the reasoning is conducted and formulas are 
interpreted in (or in 9JT if, of course, the context does not 
mean some another case). Also all <l-bounding ordinals belong 
to SIN n _ 2 . 

We shall introduce the notion of disseminator only for the con- 
structive universe for more clearness of reasoning although it can 
be done without any loss of generality. Further we shall consider 
classes S m , U m of the fixed arbitrary level m > 3 (unless 
otherwise specified). 

Definition 6.1 

Let 

< a < ai < k, X C a, X ^ 0. 

The ordinal a is named the disseminator of the level m with 
the data base X below a\ iff for every nGwo and train a 
of ordinals G X 

The formula defining in the set of all disseminators with 

the data base X of the level m below a.\ is denoted by 
SIN< ai [X] (a); this set itself is also denoted by SIN< ai [X], 
while its disseminators - by the common symbol 5 X or, briefly, 
by 5, pointing to ct\ in the context. 

Let us remind that the symbol here denotes the E m -formula 
which is universal for the class of E m -formulas but without any 
occurrences of the constant I (see remark after lemma 2.5). 
It is possible to obtain the definition of the disseminator notion in 
more wide sense if occurrences of the constant I are allowed: 
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for every train a of ordinals G X 

IK <ai (^,D||<IK <a (^,o||, 

and all the following reasoning can be carried over in this case. 

The following two lemmas are quite analogous to lemmas 3.3, 3.2 
and can be proved in the same way: 

Lemma 6.2 

The formula SIN< ai [X] (a) belongs to the class Yl m for 
ai = k and to the class Ai for c*i < k. 

The following obvious lemma justifies the term "disseminator" 
since it shows that such an ordinal really extend n m -properties 
(containing constants from its base) from lower levels of the uni- 
verse up to relativizing cardinals: 

Lemma 6.3 (About extending) 
Let 

X C a, a<a u a G SIN< ai [X] 

and a proposition Vx <p(x, ~bt) has a train it of constants G X, 
tp G S m _i, then : 

Vx < a <f <a {x, it) — ► Vx < ai <p <ai (x, ~at) . 

In this case we shall say, as above, that below ai the ordinal a 

extends or prolongs Vx if up to ai . 

Considering the same in the inverted form for ip G II m _i : 

3x < ai f <ai {x, lt)^3x<a <f <a {x, ~at) , 
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we shall say that below a.\ the ordinal a restricts or relativizes 
the proposition 3x if. H 

It is not hard to see that the class of disseminators a G SIN< ai [X] 
(in wide sense) below ol\ of level m and with base X = a co- 
incides with SIN< ai . 

The properties of disseminators become more transparent if, in 
addition, they possess the properties of subinaccessibility of lower 
levels: 

Lemma 6.4 

Let 

X C a, a < ai, a € SIN<% 
then the following statements are equivalent: 

1) a € SIN<^ [X] ; 

2) for every n£wo and every irain "cf o/ constants G X 
L fc N 3x < ai C^f? 1 (n, x, ^) <— ► 3x < a U^ 1 (n, x, ^) ; 

3) for every II m _i -formula ip(x,~ct) and every train -£ of 
constants G X 

L fc N 3x < ai <^ ai (x, ^) > 3x < a (^ <Ql (x, ~at) . 

H 

This lemma advances the following important 
Definition 6.5 

1) The minimal disseminator of the class 



SIN<^ [X]nSIN< a _\ 
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is named the generating disseminator with the data base X below 
a.\ and is denoted by the general symbol 5 X , or 5 or 5; 
2) without this condition of minimality, disseminators of this 
class are named floating disseminators below ct\ and are denoted 
by the general symbol 5 X or, briefly, by 5 or 5, pointing to 
a>i and to their other attributes in the context. H 

As usual, indices m, a±, X are omitted if they are arbitrary 
or pointed out by the context. 

These terms "generating disseminator" and "floating dissemina- 
tor" are justified by the following circumstance: the generating 
disseminator is uniquely defined through its base X below a.\ 
as minimal, while the floating disseminator may be not, and its 
value is not specified (it is floating); moreover, the "generating 
disseminator" term is justified by the following 

Lemma 6.6 

Let 

X C a>o, ao < S < a±, 

5 be a generating disseminator £ SIN< ai [X] and <p(a, 7?") be 
a Y< m -i-formula with the ordinal variable a and the train ~ct 
of constants € X. 
Suppose 

Va€]aO)^[ ^^{ct, ~~ct), 
then there exists some a' € [ao)^[ such that 

Proof. One should point out here that the variable a under the 
quantor V runs not through all 5 , as it was in lemma 6.3, but 
only through its some final segment [a , 5 [ and nevertheless this 
5 generates the extension of ip(a,li) up to a±. 
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Beforehand the following remark should be done: for arbitrary 
ordinals a G SIN e , e > 1, (3: (3 < a < — > /3 < a. 

It is sufficient to consider first the case when ao G SIN^"\ . From 
the minimality of 5 it follows that ao ^ SIN< ai [X] and by 
lemma 6.4 it means that there is S m _i-formula ip\ (a, at) with 
the train at of constants G X such that 

Va<a ^f°(a,al) , (6.1) 
3a' < ai ^1 ai {a'M) . (6.2) 

Since ao,5 G SIN^\, statement (6.1) is equivalent to 

Vq < a <p?(a,a£) ■ (6-3) 

The cardinal 5 is the disseminator and that is why (6.2) implies 
3a' < 5^<pf(a'M) ■ 

From here and (6.3) it comes that there is the ordinal a' G [ao, S[ 
such that 

Va < a' V f (a, 7^) A (a' , ^) . (6.4) 
Now from the condition of the lemma it comes the proposition 

Va',a< 5 (V( a ',^ 1 )A ft > a' — »• ^(a,^)) . 

It contains constants G X so by lemma 6.4 3) the disseminator 5 
extends it up to U\: 
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Va', a < qi (a', ^)Aa>a'^ (a, ^)) . (6.5) 

Since <5 G SIN< a _\ from (6.4) it comes -^ ai («o, ^i) and 
therefore (6.5) implies Va G [a ,ai[ v?* 3 " 1 (a, 1?). H 

Using this lemma we shall say, as above, that <5 extends or 
prolongs the proposition Va if up to ai, or, in the inverted 
form, that <5 restricts or relativizes 3a-xp below ct\, pointing 
out ordinals ao, a by the context (if it will be necessary). 

Corollary 6.7 

Let 5 G SIN< ai [X] be a generating disseminator below ct\ , 
then 

S up(5nSIN<«\) = 5. 

Proof. Let, on the contrary, 

a = sup (5 n SIN<°\) < 5, 

then ao G SIN^_\ and the argument from the previous proof 
can be applied. The disseminator 5 restricts the proposition 

3a > ao SIN m -i(a) 

that is fulfilled below a\ since 8 G SIN^"\. So there exists 

ae]ao,$[nSIN<Z\ 

contrary to the assumption. H 
Now it is clear that in the proof of lemma 6.6 the condition 
a G SIN<°\ should be dropped. 
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In what follows we shall investigate the mutual disposition of dis- 
seminators of one and the same level m below one and the same 
qi but with different data bases. How these bases influence their 
location? The discussion of such questions is more clear when the 
data base X is some ordinal p (that is the set of all smaller 
ordinals). In order to point out this case we shall write 

SIN< ai [< p] instead of SIN< ai [X] . 

Further all bases p are limit ordinals (if some another case is not 
meant). 

The following lemma, although obvious, represents, nevertheless, 
several important technical tools of disseminator analysis: 

Lemma 6.8 

1) Let 

8< ai , Se SIN< ai [X] n SIN<Z\ 

then every S I N^\- cardinal in [5, a±[ is again the disseminator 
with the same base below a±: 

a e SIN<^\ A a > 5 — ► a G SIN< ai [X] ; 

2) the increasing of the base p implies the nondecreasing of the 
generating disseminator below ct\: 

Pi <P2 ^S pl <S p2 ; Pt <P2 ^5 pl <S p2 ; 

3) the passage to the limit of bases involves the passage to the 
limit of generating disseminators below a.\: 



lim pi = p — > lim 5 Pi = 5 P . 

i i 
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Proof. 1). The upper index ol\ will be dropped for shortness. 
Let us turn to definition 6.1 (or to lemma 6.4) and consider the 
proposition 

3x [/^(n, 

for an arbitrary n € ojq and a train ~ct of constants € X. 
Suppose, that 

3x < ct\ Um-i(n,x,~ct). 
Since S is the disseminator it implies 

3x < 5 (n, x, ~ct) 

and, thus, 

3x < a Um_-y(n,x,~ct). 

Here U^ l _ 1 should be <l-bounded by a since a G SIN m _i 
and so a € SIN m [X]. Statement 2) comes from definitions and 
along with 1) implies 3). H 

To obtain more detailed information about disposition of dissem- 
inators it is natural and reasonable to consider matrix carriers. 
Further by p is denoted the closure of p under the pair function. 

Definition 6.9 

Let x < a < a i an d S be a matrix which is reduced to a 
cardinal x an d * s singular on a carrier a. 

1) We name as disseminator for S on a (or as dissemina- 
tor for this carrier) of the level m with a data base X every 
disseminator 8 below the prejump cardinal a\ with the same 
parameters, that is every 

5eSIN< a * [X]nSIN<"\. 

In this case we say also that the matrix S on a (or its carrier 
a) possesses this disseminator (with these parameters). 
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2) We call as the eigendisseminator of the matrix S on a of 
the level m every its disseminator of this level with the data base 
p = p\, p\ = Od(S), and denote it through the general symbol 5 s 
or 5 s , and its data base p — through p s ; if 5 s is minimal with 
this base p s , then it is called the generating eigendisseminator 
for S on a and is denoted through 8 . 

3) The matrix S is called the disseminator matrix or, more 
briefly, the 5 -matrix of the level m admissible on the carrier a 
for 7 = 7^ Ql below ol\ iff it possesses some disseminator 5 < 7 
of the level m with some base p < x* + on this carrier such 
that S < p, p = p; such p is also called admissible on a for 
7 = 7^ Ql (also below a±). 6 ) 

4) In what follows by Lj <a {x) is denoted the Ai-formula: 

X < aASIN^bdA^rng (sf <x ) E B x Asup dom (sf <x ) = X 

and the cardinal x with this property is called saturated below a. 
Now let us accept the following important agreement: 
everywhere further we shall consider singular matrices S on car- 
riers a G SIN n _2 reduced to some saturated cardinal x which 
has the property 

X* <XALj< a ( X ). H 

It should be noted that there exist cardinals of this kind, for 
instance, the cardinal X = X* f° r every a > x*i 01 € SIN n -2, 
as one can see it from lemmas 15.51 13.81 (for n — 1 as n). 
This agreement makes it possible to apply lemma 14.61 about the 
spectrum type to these cardinals. 

Let us fix this cardinal x up to a special remark, so the lower 
index x will be dropped as a rule; for example, the prejump 
cardinal a\ will be denoted simply by and so on. 
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Next lemma analyzes the set of matrix disseminators with bases 
exceeding this matrix order type itself. 

Lemma 6.10 

Let a matrix S on a carrier a be reduced to the cardinal x> 
and let it possess some disseminator of the level m with a base 
e[OT(S), x + [. 

Then S possesses all disseminators of this level with all bases 
< x + on this carrier; analogously for generating and floating 
disseminators. 

Proof. Suppose it is wrong, then there is some 

p e[OT(S), x + [ 

such that for every p £ [po,X + [ the matrix S does not possess 
any disseminator with the base p. In this case standing on a\ 
one can detect the ordinal p\ £ [OT(S),x + [ which can be defined 
through x by the formula: 

35 < SIN< a "[< Pl ](5)AVp G ]pi,x + [V<5 < a^SIN<<**[< p}(5) . 
But then by lemma 4.6 OT(S) < pi < OT{S). H 
By the similar argument one can easily prove 

Lemma 6.11 

Let a matrix S on a carrier a be reduced to the cardinal x> 
and let it possess generating disseminators 5 Po , 5 Pl of the level 
m with bases po, pi respectively on this carrier and 



Then 



Po < OT(S) <Pi<X + - 
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Let us describe some methods of producing <5-matrices that are 
used in what follows. One should pay very special attention to the 
following important condition 

^ ai (x*) = n< ai a)|| , 

where, recall, the formula u n (V) is the spectral universal £ n - 
formula without individual constants, but containing occur- 
rences of I (see definition 2.6); this condition plays the very es- 
sential role everywhere further and means that no S n -proposition 
ip (I) has jump ordinals after \* below a\. 

Lemma 6.12 (About singular matrices producing) 
Let cardinals \ < ao < a% fulfill conditions: 

(i) a G SIN<% ; 

(a) A<^(x*) = \\< ai m ■ 

Then there exists the matrix Sq which is reduced to the cardinal 
X and singular on the carrier a €]ao,ai[ such that ao = o/q . 
In this case the matrix Sq is named produced by the cardinal ao 
below ct\. 

Proof. Let us apply lemma 5.12. By this lemma the n n - 
proposition ip 

Vx / Va ((x' is a limit cardinal > ujq) — > 3a[ > a a'i)). 

holds; hence it holds below every II n _i-cardinal due to lemma ET21 
(for n — 1 as n); but, moreover, it holds also below any cardinal 
o.\ which satisfies conditions of this lemma. 

Justification of this fact is provided by condition (u), which implies 
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the preservation of this proposition ip below ot\. It is not hard 
to see, that in the opposite case the £ n -statement -xp receives 
the jump ordinal after x* below a\ - namely, the minimal pair 
(x',ce' ) such that the statement 

((%' is a limit cardinal > loq) A Vo^ > a' ~<cr(x'i a 'i)) 

holds below a\\ therefore the S n -universal statement u n (l) 
receives this jump ordinal as well due to lemma [2771 It implies the 
following violation of condition (ii): 

AT 1 (x*)<\\uT 1 (L)\\. 

So, ip <ai holds; from here it comes the existence of the cardinal 
a' Q = min{a € ]ao, cti[ : 35 a(x, a, S)} 

and of the matrix So on the carrier a' Q ; this minimality provides 
a = a^. 7) H 

Lemma 6.13 (About <5-matrices producing). 

Let cardinals x < a < a l fulfill conditions: 

(i) a G SIN<% ; 

(U) ^r i (x*) = ii^r i a)ii ; 

(Hi) «o = sup(«o H supS'/A^" 1 1 ) ; 

(iv) some formula ■ip <a ° ((3 , ^f) defines on a final segment of a® 
some function f(f3) = 7 < x + which is nondecreasing up 
to x + - 
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Then there exists the matrix So produced by ao below ct\, 
which is reduced to the cardinal \, singular on the carrier a' 
and which possesses all generating disseminators on this carrier 

5 p G SIN<«\ , 5 p <a 

of the level m with all bases p < x + ■ 

In this case we say that the 5-matrix So is produced by ao below 

If in addition ip G S m; then the set of these disseminators is 
cofinal to ao- 

Proof. Recall, that by lemma [6.121 ao is the prejump cardinal 
a'y ; due to lemma 16.101 it is enough to establish the existence 
of the disseminator 6*> G SIN<°^\ with the base p = OT(S ). 
From (Hi), (iv) it comes that there exists a cardinal 

P s G SIN<% (3 s > x , for which 7 5 = /(/3 5 ) > p ; 

from lemmas 16.41 14.61 it follows that the ordinal 

P S G SIN< a ° [< p ] . 

is the required disseminator. 

Really, suppose it is wrong, then there exists some £ m _i-formula 
(p(a, a) having the train of constants < po such that 



Va</5V a "(a.^)A3aG[^,a [ ^ <Q °(a,^). (6.6) 

Let us take for some brevity ~ct consisting of the one a\ < po 
only. It should be used advantage of the jump cardinal 



a 2 G dom (Sn^Tx) , 
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where, recall, a' is the minimal carrier > cto of So and 

OT (a 2 n dom (sT <a ' a J X ) ) = <*i 5 (6.7) 

the existence of such a 2 is evident from definition 5.7. After 
that using (6.6), (6.7) one should define the ordinal 7 G [7 5 ,X + [ 
through Xi a 0) «2 by the following formula 

3a', < a (OT (dom (s^ in<a2 fx)) = 0/ A Va < /3 (a, 

A^'(/3,a')A^(/3,7)) • 

But then lemma 4.6 implies the contradiction: 
OT(S Q ) < 7 < OT(So) • 

So, /J 5 is the disseminator with the base po and, hence, Sq 
possesses generating disseminators with all bases p < x + ■ 
Now suppose that if) £ S m but, on the contrary, the set of 
disseminators is not cofinal to «o- By lemma 6.10, 6.8 3) in this 
case there exists the disseminator 

^€SIN<^[< X + ] 

having the base x + - F° r 7i = f{Pi) the cardinal j3\ extends 
up to ao the Hm-proposition 

V/3,7 — > 7 < 7i) 



and the function / becomes bounded by 71 < X + contrary to 
(iv). H 
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The similar reasoning establishes the following important 

Lemma 6.14 (About <5-matrix functions producing) 
Let cardinals \ < a i fulfill the conditions: 

(i) AT^x*) = \\uT i m ; 

(ii) qi = sup SIN<«\ = supSIN^l ; 
(Hi) cf{ai) > x + ; 

(iv) the cardinal x > X* *s definable through x* by a formula 
of the class S„_2 U H n -2 ■ 

Then there exists the cardinal 7^, ai such that on the set 

r = {r: 7 < Ql <7< ai } 

there is defined the function 21 which possesses the following prop- 
erties for every r € T : 

1) 21(t) is the 5-matrix S of the level m reduced to 
X and admissible on some carrier a € ] 7^ Ql , 7^+f [ for J^ ai 
below ct\; 

2) the set of all generating disseminators of S on a of this 
level is cofinal to a\; 

3) cf(4) = x + ; 

4) ( 7 < Q1 + 1) n SIN<Z\ C SIN<i . 

In such case we say that the function 21 is produced by the cardinal 
a.\ and name it the matrix 5 -function. 
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Proof consists in the repetition of the function S^ ai construction 
from definition 15.141 slightly changed. The upper index < ct\ 
will be omitted for shortness. Let us apply lemma 6.12 to every 
cardinal 7 n > x, j Tl G SIN m -\ of the cofinality ^ x + ! the 
existence of such cardinals follows from (m) and lemma 3.4 1) (for 
n = m—X). Evidently the matrix S on the carrier a G ]j Tl , 7 Tl+1 [ 
produced by 7 ri possesses the following property for r = t\\ 

c/(a*) x + A V 7 < 7r (5IiV w _ 1 ( 7 ) — > 5J^<fJ( 7 )) • (6.8) 

By lemma 3.2 about restriction (for n — 1 instead of n) the 
carriers a of this kind exist in every [7t,7t + i[ for \ < 7r+i < 7n 
(see the proof of lemma 5.17 2) (ii) ). Really, let us consider the 
n n _2-formula tp(a, X, ■, 7r, 5 1 ): 



7 r < q A c/(q^) / x + A a(x, a, 5) A SIN<^\{^) 

where 

7 r = sup((7 T + l)n5/iV m _i). 
The S n _i-proposition 3a ip has constants 

X, 7^> 7r < 7r+l, 5 1 < 7 T+ l, 

so the S , /A^„_i-cardinal 7 T +i restricts this proposition and the 
matrix S appears on the carrier aG [Xt>Xt+i[ that fulfills (6.8). 
After that let us repeat definition 5.14 of the function Sf below 
«i but imposing the additional requirement (6.8) upon the carrier 
a; as a result we obtain the function SJ 1 = (S™) T taking values: 



S™ = mm{S : 3a < a\ (7 r < a A cf{or) ^ X + A cr(x, a, S)A 
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AV 7 < 7r (SIN^j) — > 5/^(7)))} • 

This function <-nondecreases just as the function Sf in lemma 
5.17, so due to (Hi) there exists an ordinal r m € dom (sj?) such 
that 

7r m e SJJV m _i and for every r > r m 5™ = . 

Let us consider an arbitrary r > r m and the carrier a™ € 
[7t)7t+i[ of the matrix S™. The definition of S™ should be 

repeated below a\ = a™^ and the resulting function Sj l< °' T 
is still <_-nondecreases and coincides with SJ 1 on r. The 
reasoning from the end of the previous section shows with the 
help of condition (iv), that it <:-nondecreases up to \ + an d, so, 
appears the ordinal 

aor = sup |7^° T : r' G dom {s™ <OLt ^ } 

such that 

a 0r = sup (a r n SIN^lj . 

It is obvious that c/(ao T ) = X + > hence condition c/(c4) / x + 
implies 

7r < a 0r < a\. 

Now we can apply lemma 6.13 to ao T , a\ as ceo, ai respectively 
and to the function 

/(/3) = ^{0d(^):7^<4 , 
which meets all requirements of this lemma. 
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The matrix S = So T produced by ao T below or T on the car- 
rier a' 0r possesses generating disseminators of the level m with 
arbitrary bases < \ + • It is n °t hard to see that the set of these 
disseminators is cofinal to aQ T = Uq t and that it has some gen- 
erating disseminator 5 < "y T admissible for 7 T . 
It comes out that the function 2l(r) = Sq t fulfills all conclusions 
of this lemma completely. H 

Now the basic theory is developed sufficiently for the further 
analysis of matrix functions, which will be undertaken in Part II 
of this work forthcoming. 8 ) 
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^ p. [22j Here the light should be shed upon the following 
points. 

First, one can ask, whether in this investigation inaccessible 
cardinal hypothesis is used in the essential way. 
This hypothesis is used through all the text. The Power Set Axiom 
is used in L}~ at almost every step; in particular, when working 
with Skolem functions while formulas and their spectra are trans- 
formed, and in every case providing some new notion. 
Besides, the inaccessibility of the cardinal k is used strongly in 
the fe-chain property of algebra B (lemma 1.1), without which 
Boolean values, spectra and matrices are classes in not sets, 
and they can not be compared with each other in a required way. 
As a result basic theory and special theory both become impossible 
in this situation. 

One can ask also, whether the entire argument can be carried 
out strictly in ZFC, with inaccessible k replaced by the proper 
class ordinal k in ZFC (strictly, of course, meaning this proper 
class in Neumann-Godel-Bernays Set theory). One can imagine 
that there is no problem with introducing the Levy forcing in this 
context, and, so, that it provides the inconsistency of ZF. 
However, the direct transference of the whole reasoning from Lk 
onto L is considerably hampered. The point is that several impor- 
tant parts of the proof are conducted by using generic extensions 
of produced by 9H-generic ultrafilters (or functions) over 

(ojq , fc)-algebra Levy B. This algebra has the properties signifi- 
cant for the reasoning, the fc-chain property and others, provided 
by the inaccessibility of k; in there turn they provide the basic 
properties of spectra, subinnaccessibles, reduced spectra, matri- 
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ces, matrix functions, etc. It is important that in this extensions 
every infinite ordinal < k is countable due to first component ljq. 
The cardinal ojq can be replaced here by some cardinal A < k 
(A;-chain property will remain, etc.). But assume that Levy forc- 
ing as a proper class forcing can be used in this context, that is 
k is replaced by the class of all ordinals, - then it provides the 
generic extension of L in which every infinite cardinal is still 
countable. It is possible to get along without these extensions and 
work within Boolean-valued universe L B but still the analogous 
obstacle should arise - there is the value 

1 1 every infinite ordinal is countable || = 1 

(or 1 1 every ordinal has power < A|| = 1 if we use A instead of 
uo) in B. The author intends to clarify this aspect more later. 

2 ) p. [30l The two-dimensional spectrum can be constructed 
in the following way. Let us consider the proposition 

¥>( " )I) = 3x (fi(x, ~ct,l) = 3xVy 922(2^ y, a ,1). 

To each jump ordinal a of <p on the point ~ct below ot\ we 
adjoin the spectrum of the proposition ip^ = 3y^if2(F-(a),y, ~ct, I) 
but on the point (a, ~ct). As a result we obtain the function that 
is two-dimensional spectrum: 

SJT(^) = {(a, A^ ai (a, ~ct), A^* 1 (a, /3, ~ct)) : a,/3 < a, A 
AA<*i (a, ~ct) > A Ag* (a, /?, > 0}. 

Its first and second projection constitutes the two-dimensional or- 
dinal spectrum, while third and fourth projection constitutes the 
two-dimensional Boolean spectrum of ip on the point a below 
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ot\. The three-dimensional spectrum are introduced in a similar 
way by consequent adjoining the spectra of (f2 and so on. How- 
ever the investigation of multi-dimensional spectra lies outside the 
limits of this work. 

3 ) p. [39j Obviously, the subinaccessibility notion can be refor- 
mulated in terms of elementary equivalence but in the following 
substantially more complicated and artificial form: 

a is subinaccessible of level n below a\ iff L a [l\cti\ is 
S n -elementary substructure of L ai [l\ai] for every Wl-generic 
function I. 

Precisely this is done in lemma 3.2. Here few words must be said 
in connection with this aspect. 

This notion can not be reduced naturally to the elementary equiv- 
alence of constructive segments L a , L ai only, but requires in- 
volving all their generic extensions of this kind. 
So, using these terms, when parameters a, a± are varying simul- 
taneously along with many other cardinals that are subinaccessible 
also, one receives some multilayer and cumbersome description of 
the notion which is especially unnatural, since in fact this notion 
works within L only. 

Moreover, the notion of disseminator (§6), which is simple gen- 
eralization of the subinaccessibility notion, becomes unnaturally 
complicated in terms of elementary substructures. 

Therefore some more convenient description is required, point- 
ing directly to the very essence of the phenomenon, simply defin- 
able and therefore more suitable for the investigation of the prob- 
lem - that is subinaccessibility introduced above. 

4 ) p. 0HJ For this purpose all Boolean values of multi-dimensio- 
nal spectra should be reduced to certain cardinal x- For example 
two-dimensional spectrum (see comment 2) ) transforms to its the 
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following reduced form: 

S^ 1 (^)Tx = {(«, P, («> ^)Tx, Aj; 1 (a, /3, ^)Jx) : 
: a, /3 < ai A A« ai (a, ^)Jx > A A*" 1 (a, /?, 7^)Tx > 0}. 

5 ) p. [Ml For instance, it is possible to require the definability 
of 5 not in Lf~, but in [I]; it is possible to weaken condition 
(ii) up to the condition 

5JiV n _ 2 («i) A OT( ]5 ,ai[ n S/iV<5) > *+ 

also the condition imposed on % can be weakened substantially, 
etc. 

6 ) p. E3 Here one should point out the following interest- 
ing notion of base nonexcessiveness: the base p of the matrix S 
admissible on the carrier a is named nonexcessive on this car- 
rier, iff the decreasing of p implies the decreasing of generating 
disseminator for S on the same carrier a: 

V (V < p — > b p ' < 5 p ^j . 

The point is that among bases of the matrix S disseminators on 
the carrier a there are possible bases p which possess certain 
"excessive" information in the sense that for some p 1 < p still 

5 P ' = 5 P 

on a and, so, instead of p it can be used the smaller base p' < p 
without any loss for the location of the generating disseminator 
(and, hence, for its action). It is natural to use bases free of such 
excessiveness, that are nonexcessive bases. One should note here 
that the using of some smaller base, may be, is possible, but only 



Comments 



101 



when the corresponding disseminator decreases. 
It is not hard to prove the lemma which establishes the remark- 
able property: not only such base defines the location of generating 
disseminator, but, inversely, such disseminator defines its nonex- 
cessive base even for different matrices on different carriers: 

Lemma 

Let Si, S2 be matrices on carriers cti, a.2 which possess 
generating disseminators 5\, 82 of the level m with nonexcessive 
bases pi, P2 on these carriers respectively, then: 

if & = 8 2 € SIN^\ n SIN< a \ then pi = p 2 . 



7 ) p. [nni Here it is quite necessary to pay attention to the 
fact, that condition {ii) of this lemma 

AT 1 (x*) = \\uT i a)\\ 

justifies the above-stated proof strongly, and all other forthcom- 
ing reasoning as well. To illustrate in what can result misunder- 
standing of this condition the author would like to present (for an 
example) the report of one referee in 2000: 

Referee: "Lemma 6.12 is false. Here is a counterexample. Let x 
be the ordinal x* defined on page 25 [here definition 15.41 on page 
l59l — author]. Then for any a±, condition (ii) of 6.12 holds. Let 
«i be the least ordinal a satisfying the following three properties: 

(a) a > x; 

(b) aeSIN n ^ 

(c) sup {/3 < a : (3 G SIN<^} = a. 

Clearly such an a exists, and any such a satisfies condition 
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(i) of 6.12. Let Qo be any member of SIN n ^ greater than x- 
Thus the hypothesis of 6.12 is satisfied. But the conclusion of 6.12 
is violated. For if So and a' satisfy the conclusion, then by 
definition of "singular matrix" and "carrier", a' satisfies (a)-(c); 
but a' < ai contradicting the minimality of a±. 

The mistake in the author's proof of 6.12 involves the use of 
Lemma 5.12. Now 5.12 is, indeed, true in the model L^, but 
it is not true in the model L ai . To rephrase this in the author's 
notation, if ip is the statement of 5.12, then ip is true but tp <ai 
is not true, ip is — as the author points out in the proof of 5.12 
— a II n proposition, and ol\ is merely a level n — 2, not a level 
n — 1, subinaccessible; so there is no justification for claiming that 
ip can be restricted to a.\. The counterexample shows that it 
cannot be." 

Commentary of the author in his answer in 2000: "No, this coun- 
terexample is false: not for every a.\ condition [if) holds; for 
example, for a.\ used by the referee! Really, the referee is right 
that in this case the statement ip of 5.12, used by him, is true 
in Lfc (and therefore preserves below x*) an d is not true below 
Qi but he makes the wrong conclusion. Vice versa, the opposite 
situation holds: the statement -up receives the jump ordinal af- 
ter x* below a\\ therefore the S n -universal statement u n (l) 
receives such ordinal as well (moreover, infinitely many such ordi- 
nals in conditions of the counterexample). It means the violation 
of condition (ii) , that is in reality 

ATHx*)<\\< ai (!dl 

Yes, indeed, "<p is a Tl n proposition, and ct\ is merely a level 
n — 2, not a level n — 1", but still ip preserves below ct\ if 
condition (ii) fulfills." 
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8 ) p. [96l This section can be finished by one more comment on 
the disposition of disseminators. In lemmas 16.131 IBTTil <5-matrices 
produced on the carriers a have generating disseminators that 
are disposed cofinally to a\ and cf{a\) = x + ■ Using meth- 
ods of reasoning from proofs of lemmas 6.13, 6.14 one can prove 
that for <-minimal <5-matrices and m > n+1 this is unavoidable: 

Lemma 

Let cardinals x < 7^ Ql an d a matrix S fulfill the conditions: 

(i) ^r i (x*) = ii< ai a)ii ; 

(ii) S is the S -matrix of the level m > n + 1 admissible 
on some carrier q G]7^ ai ,Qi[ for j^ ai below a%; 

(Hi) S is ^-minimal of all 5-matrices with this property. 

Then S on the carrier a possesses generating disseminators 
of the level m with all bases p < x + disposed cofinally to a\ 
and cf(a\) = x + ■ 

This lemma is not used in this work and so the proof is omitted. 
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